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Abstract. We develop the theory of distributive inverse semigroups as the 
analogue of distributive lattices without top element and prove that they are in 
a duality with those etale groupoids having a spectral space of identities, where 
our spectral spaces are not necessarily compact. We prove that Boolean in- 
verse semigroups can be characterized as those distributive inverse semigroups 
in which every prime filter is an ultrafilter; we also provide a topological char- 
acterization in terms of Hausdorffness. We extend the notion of the patch 
topology to distributive inverse semigroups and prove that every distributive 
inverse semigroup has a Booleanization. As applications of this result, we give 
a new interpretation of Paterson's universal groupoid of an inverse semigroup 
and by developing the theory of what we call tight coverages, we also provide 
a conceptual foundation for Exel's tight groupoid. 



1. Introduction 

This paper is a contribution to the developing field of non-commutative frame 
theory. This has its roots in the work of Ehresmann [I] going back to the 1950's 
but has received its most recent impetus through a deeper understanding of the 
role played by inverse semigroups in the theory of C*-algebras [21 El [6j El [TTl HH 
H"9l [20l [21] [22] . This paper develops an approach to non-commutative frame theory 
initiated by the first author in the papers [TTJ [T21 [T3] motivated by the second 
author's paper [T7j . Here we generalize the classical theory of distributive lattices to 
what we call distributive inverse semigroups. We then show the importance of this 
class of inverse semigroups for understanding the way in which inverse semigroup 
theory interacts with C*-algebra theory. This introduction consists of three parts: 
the first consists of an historical survey, the second describes the background results 
needed to properly understand our work, and the third outlines our main results. 

1.1. Historical background. The lattice of open sets of a topological space is a 
complete infinitely distributive lattice or frame. The theory of frames can be viewed 
as the theory of topological spaces in which open sets and not points are taken as 
basic. As well as being an interesting theory in its own right [4] with important 
applications, it is also a key ingredient in topos theory [TB]. Johnstone discusses 
the origins of frame theory in his notes to Chapter II of his classic book on this 
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subject [4j. One sentence is significant for the goals of this paper. He writes on 
page 76 

It was Ehresmann . . . and his student Benabou . . . who first took the 
decisive step in regarding complete Hey ting algebras as 'generalized 
topological spaces'. 

However, Johnstone does not say why Ehresmann was led to his frame-theoretic 
viewpoint of topological spacesQ- This we shall now explain. 

Differential manifolds of various complexions are defined by means of atlases 
whose changes of charts are required to satisfy certain conditions depending on 
the type of manifold being defined. For the constructions to work, the changes of 
charts need to belong to a so-called pseudogroup of transformations. Differential 
geometers, such as Ehresmann, were well aware in the 1950's that a whole range 
of local structures important in differential geometry, could be defined in the same 
way, fibrations and foliations being good examples. Furthermore, category theory, 
developed in the 1940's, pointed the way to describing classes of structures in gen- 
eral. Ehresmann's motivation was to develop an abstract theory of local structures 
in geometry based on the theory of pseudogroups, but to realize this goal, Ehres- 
mann needed an abstract formulation of a pseudogroup of transformations. To do 
this, he used ordered groupoids but it subsequently became clear that a simpler, 
but equivalent, formulation was possible using semigroups. 

A complete abstract pseudogroup, to use the terminology of Resende [2lJ E2] , is a 
complete, infinitely distributive inverse monoid. In this paper, we shall simply call 
them pseudogroups. Transformation pseudogroups are just pseudogroups of partial 
homeomorphisms of a topological space and the idempotents of a transformation 
pseudogroup are just the partial identities on the open subsets of the space. 

Thus the partially ordered sets of idempotents of pseudogroups are frames and so 
frames arose in Ehresmann's work as the lattices of idempotents of pseudogroups. 

It was perhaps natural to disentangle frames from their roots and study them 
on their own terms. But the premise of this paper is that we now need to return 
and generalize the foundations of the classical theory of frames to pseudogroups. 
This is not an empty exercise because it has become clear that the resulting theory 
provides the setting for the significant applications of inverse semigroup theory to 
C*-algebras. In fact, the theory in this paper arose out of a detailed analysis of 
the relationships that exist between inverse semigroups, topological groupoids and 
C*-algebras [UIS1IUE1II31II1JIII1II11I1D]- 

Although pseudogroups have frames of idempotents, frame theory turned its back 
on pseudogroups and they do not occur at all in either [4] or [18j . Ehresmann's 
work on pseudogroups was generally neglected except in East Germany |24] and 
within inverse semigroup theory where his ideas turned out to be extremely fertile: 
they form the basis of the book |11) . 

Inverse semigroups arise naturally as algebraic models of pseudogroups of trans- 
formations. They also arise naturally in the theory of C*-algebras. This was first 
observed by Renault [20] and was later developed more explicitly by Paterson [19] . 



Ehresmann's paper on pseudogroups and local structures that Johnstone refers to can be 
found collected in Partie II- 1 of 1 as paper 47 and, incidently, is the only paper Ehresmann 
wrote in his native German. Its title is Gattungen von lokalen Strukturen; that is, 'Species of 
local structures'. 
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The salient idea in this context is that C* -algebras can be constructed from topo- 
logical groupoids which in turn can be constructed from inverse semigroups. Exel's 
work [2] is a prime example of this fruitful approach to constructing C*-algebras. In 
this way many interesting C*-algebras, such as graph algebras and tiling algebras, 
can be constructed from inverse semigroups. This raises the question of the nature 
of the relationship between inverse semigroups and topological groupoids which is 
the central question addrsssed in this paper. 

The authors' interest in this question was aroused by Kellendonk's work [SJ [7] 
on aperiodic tilings as models of quasi-crystals. The second author's paper [T7] 
reanalysed Paterson's work in the light of Kellendonk's and presented a general 
order-based approach to the construction of groupoids from inverse semigroups. 
This approach yields an alternative description of Paterson's universal groupoid 
and at the same time features a certain reduction of the universal groupoid. This 
reduction is the tiling groupoid in the case of tiling semigroups and the graph 
groupoid in the case of graphs. In this way a unified treatment of certain basic 
properties concerning, for example, the ideal theory of tiling groupoids and graph 
groupoids becomes possible. 

The order-based approach to the construction of groupoids from inverse semi- 
groups was then developed further by the first author in collaboration with Stuart 
Margolis and Ben Steinberg in terms of filters [TJj . Thus the topological groupoids 
arising in the theory of C*-algebras were groupoids of filters. This set the stage 
for pj] , where the first author showed that the topological groupoids arising in the 
case of the Cuntz C*-algebras could be constructed from a class of inverse monoids, 
called Boolean inverse monoids, in a way generalising the classical Stone duality 
between unital Boolean algebras and Boolean spaces. This was subsequently gen- 
eralized to Boolean inverse semigroup in 13 where the Thompson groups and the 
Cuntz-Krieger C*-algebras were shown to arise naturally from this more general 
duality. 

1.2. Preliminaries. This paper unites two areas of mathematics: inverse semi- 
group theory and frame theory. For background on inverse semigroups we refer the 
reader to [9] and for frame theory [4]. 

We shall be viewing inverse semigroups very much from an order-theoretic per- 
spective and the order used will always be the natural partial order. The semilattice 
of idempotents of the inverse semigroup S is denoted E(S); more generally, if X C S 
then E(X) — X n E(S). An inverse semigroup is said to be a A-semigroup if it 
has binary meets of all pairs of elements. Such semigroups were first investigated 
in detail by Leech p~5l [16] . The existence of joins in inverse semigroups is more 
subtle. A necessary condition for a subset of an inverse semigroup to have a join is 
that the elements in the set be pairwise compatible where the elements s and t are 
compatible, written s ~ t, if s~ l t and si -1 are idempotents. We write d(s) = s^ 1 s 
and r(s) = ss . 

An inverse semigroup is said to be distributive if it has binary joins of all com- 
patible pairs of elements and multiplication distributes over the binary joins that 
exist. An inverse semigroup is said to be a pseudogroup if it has joins of all non- 
empty compatible subsets and mutiplication distributes over the joins that exist. 
Thus pseudogroups are the complete versions of distributive inverse semigroups. 
The goal of this paper is to extend the classical theory of distributive lattices [4] 
to distributive inverse semigroups with a view to applying them in developing a 
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non-commutative generalization of Stone duality. Distributive inverse semigroups 
have also recently played a central role in solving a problem in universal algebra 

Throughout this paper, lattices will not be assumed to have top elements, but 
if we do want to say that a lattice has a top element we shall say that it is unital. 
For us, a Boolean algebra is what is often called a generalized Boolean algebra. 
What are usually referred to as Boolean algebras are what we call unital Boolean 
algebras. A frame is a complete infinitely distributive lattice. The semilattice of 
idempotents of a distributive inverse semigroup is a distributive lattice and that 
of a pseudogroup is a frame. An inverse semigroup is said to be Boolean if it is 
distributive and has a Boolean algebra of idempotents. We shall also be interested 
in Boolean A-semigroups which play an important role in applications and were the 
subject of [13] . 

Lemma 1.1. Let S be a Boolean inverse semigroup. Let a,b £ S such that b < a. 
Then we may construct a unique element, denoted by a\b, such that b and a\b 
are orthogonal and a = bV (a\b). 

Proof. We have that d(6) < d(a). But the semilattice of idempotents of S is 
a Boolean algebra. Thus there exists e < d(a) such that d(a) = eV d(6) and 
e A d(b) — 0. Since we are working in a distributive inverse semigroup, it follows 
that a = b\/ ae and b A ae = 0. Suppose that x < a is such that a = b V x and 
b Ax — 0. Then because we are working inside a principal order ideal we have that 
d(a) = d(b) Vd(i) and d(b) Ad(x) = 0. But by uniqueness of relative complements 
in Booleans algebras we have that e = d(x) and so x — ae. □ 

We denote the element ae by a \ b, the relative complement of b in a. 

Let (P, <) be a poset. A minimum element in P is called zero denoted by 0. We 
shall usually assume that our posets have zeros because our inverse semigroups will 
always have zeros. For x G P define 

x l = {ye E:y< x}, 

the principal order ideal generated by x, and 

x t = {y G E: y > x}, 

the principal filter generated by x. We extend this notation to subsets A C P and 
define and A^ accordingly. If A = A^ is called an order ideal. Observe that the 
intersection of order ideals is always an order ideal. If A is a finite set then A^ is 
said to be a finitely generated order ideal. A subset A of P is said to be directed if 
for each a, b G A there exists c G A such that c < a,b. A filter in P is a directed 
subset A such that A = A^; that is, it is directed and closed upwards. A filter is 
called proper if it does not contain the zero. All our filters will be assumed proper. 
If A is any directed subset then A^ is a filter. If a and b are elements of P we write 
a^ H b^ ^ to mean that there is some non-zero element below both a and b. A 
filter in an inverse subsemigroup S is a subset F that is closed upwards under the 
natural partial order and directed. An ultrafilter is a maximal proper filter. In a 
distributive inverse semigroup, a filter F is said to be prime if whenever aV6 exists 
then a V b G F implies that either a G F or b G F. The following characterization 
of ultrafilters, which is Lemma 12.3 of [3], is very useful. 
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Lemma 1.2. Let F be a proper filter in the meet semilattice X . Then F is an 
ultrafilter iff a A x for all x £ F implies that a G F. 

The following is proved using Zorn's lemma. 

Lemma 1.3. Every non-zero element of an inverse semigroup belongs to an ultra- 
filter. 

The inverse semigroup S is said to be a weak semilattice if the intersection of any 
two principal order ideals is finitely generated as an order ideal. This condition was 
formally introduced by Steinberg |26j . If S is an inverse A-semigroup then in fact 

n b^ — (a A b)^. Thus inverse semigroups that are weak semilattices generalize 
inverse A-semigroups. In a weak semilattice, the intersection of any finite number 
of principal order ideals is finitely generated as an order ideal. 

Let S and T be distributive inverse semigroups. Every homomorphism 9 : S — > T 
has the property that a ~ b implies that 8(a) ~ 0(b). Such a homomorphism is 
called a morphism of distributive inverse semigroups if 9(a\/b) = 9(a)\/9(b) whenever 
a ~ b. Morphisms of pseudogroups are defined analogously. 

We now describe a construction due to Boris Schein [251 El] an d its finitary 
analogue. Let S be an inverse semigroup. Define C(S) to be the set of all com- 
patible order ideals of S with subset multiplication as the operation. Then C(S) 
is a pseudogroup and the map l: S — > C(S), given by s ^> s^, is a semigroup 
homomorphism. 

We denote by 0(S) the set of all finitely-generated compatible order ideals of S. 
Under subset multiplication, D(S) is a distributive inverse semigroup. The function 
l: S — > D(S) defined by l(s) = s^ is a semigroup homomorphism. 

The following theorem tells us that we can manufacture many examples of dis- 
tributive inverse semigroups and pseudogroups. 

Theorem 1.4 (Distributive and Schein completions). 

(1) If 9: S T is any homomorphism from an inverse semigroup S to a 
distributive inverse semigroup T then there is a unique morphism of dis- 
tributive inverse semigroups 9* : D(S) — > T such that 9* l = 9 . In addition, 
D(S) is an inverse A-semigroup if and only if S is a weak semilattice. 

(2) If 9: S — > T is any homomorphism from an inverse semigroup S to a 
pseudogroup T then there is a unique morphism of pseudogroups 9* : C(S) — > 
T such that 9* i = 9. 

We call C(S) the Schein completion of S and D(S) the distributive completion of 

S. 

In distributive inverse semigroups, we assume that binary joins exist but we 
make no assumption about the existence of meets in general. However, for those 
finite subsets where meets do exist, the following lemma shows that they behave 
as expected with respect to joins. In pseudogroups, binary meets, in fact arbitrary 
non-empty meets, always exist by Proposition 2.10(2) of [22]. Part (2) of the 
following is from [23) and part (1) is just the finitary analogue. 

Lemma 1.5. 

(1) Let S be a distributive inverse semigroup. Suppose that a V b and c A (a V b) 
both exist. Then c A a and c A b both exist, the join (c A a) V (c A b) exists 
and 

cA (a V&) = (cAa) V (cAb). 
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(2) Let S be a pseudogroup. Suppose that\J 4 a, andbA(\/ i ai) both exist. Then 
Vi b A at exists and 




A groupoid G is a category in which every morphism is an isomorphism. Our 
groupoids will be sets and the set of identities of G will be denoted by G . Each 
groupoid comes with the maps d: G — > G and r: G — >■ G defined by d(x) = x _1 x 
and r(af) = xx . A local bisection A of a groupoid G is a subset such that 
A~ X A, AA^ 1 C G - The product of two local bisections is a local bisection. In fact, 
we have the following well-known result. 

Lemma 1.6. The set of local bisections of a discrete groupoid G forms a Boolean 
inverse A-semigroup. 

If G carries a topology making the multiplication and inversion continuous, it 
is called a topological groupoid. The most important class of topological groupoids 
are the etale groupoids. Classically, an etale groupoid is a topological groupoid 
in which the domain map is a local homeomorphism. However, we shall use the 
following results due to Resende in our dealings with etale groupoids. Part (1) 
below is Theorem 5.18 of [22] and part (2) from Exercise 1.1.8 of [21] . 

Proposition 1.7. 

(1) A topological groupoid G is etale if G a is an open set and the product of 
any two open sets is an open set. 

(2) In an etale groupoid, the open local bisections form a basis. 

For more background on topological groupoids, we refer the reader to [2~T1 122] , 
Let G be a topological groupoid. We denote by B(G) the set of all open local 
bisections of G. The proof of the following is straightforward. 

Proposition 1.8. Let G be an etale groupoid. Then B(G) is a pseudogroup. 

We shall now recall some results that are well-known in the unital case; however, 
we shall also need them in the non-unital case. 

Lemma 1.9 (Non-unital results). 

(1) In a distributive lattice every ultrafilter is prime. 

(2) A distributive lattice is Boolean if and only if every prime filter is an ultra- 
filter. 

Proof. (1) Let F be an ultrafilter in a distributive lattice D. Suppose that c = 
a V b G F but a,b ^ F. By Lemma Tl.21 there exists f a 6 F such that a A f a = 
and fb € F such that /& A b = 0. But F is a filter and so / = f a A fb £ F which 
means that / A a = = / A b. But / A c = (/ A a) V (/ A b). The lefthand-side 
is non-zero since it is a meet of elements in a filter, but the righthand-side is zero. 
This is a contradiction and so either a G F or b E F. 

(2). The result holds in the unital case by part (ii) of Corollary 4.9 of [3]. Let 
D be a distributive lattice in which every prime filter is maximal. We prove that 
D is a Boolean algebra. To do this we have to prove that is a Boolean algebra 
for each e E D. This can be achieved by showing that every prime filter in is an 
ultrafilter. We make some observations first. Let F C be a filter in e"k Then F^ 
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is a filter in D. In addition, if F C G C are filters then F f C G 1 ", and if F 1 " = G t 
then F = G. Let F C eHe a prime filter in eL Then F^ is a prime filter in D. 
If _F is not an ultrafilter in then there is a filter G such that f C G C el But 
a prime filter implies by assumption that is an ultrafilter and so F^ = G^ 
giving F = G. We have therefore proved that in the unital distributive lattice 
every prime filter is an ultrafilter and so is a unital Boolean algebra, as required. 

Conversely, let D be a Boolean algebra. We prove that every prime filter is an 
ultrafilter. Let P be a prime filter and let a G D be an element such that aAp / 
for all p G P. We shall prove that a € P from which it follows that P is an ultrafilter 
by Lemma [1.21 Choose e G P arbitrarily and put P' = {e Ap: p G P}. Then P' 
is a prime filter in the unital Boolean algebra e"k Observe that the element a A e 
has a non-empty meet with every element of P' . But in a unital Boolean algebra 
we have seen that every prime filter is an ultrafilter and so P' is an ultrafilter and 
thus by Lemma [TT21 we have that a A e G P' . It follows that a G P, as required. □ 

We shall need some basic results from [4] though we shall phrase them slightly 
differently. Let X be a topological space. For each x € X define O x to be the set of 
all open subsets of X that contain x. Clearly, O x is a filter; it is in fact a completely 
prime filter meaning that if [_} ie i U G O x then f7$ G for some i. The space X is 
said to be sober if it satisfies two conditions: first, every completely prime filter is 
of the form O x for some point x and O x = O v if and only if x — y. In other words, 
each point of the space is uniquely determined by the open sets that contain it. 

A topological space X is said to be spectral if it is sober and has a basis of 
compact-open sets that is closed under finite non-empty intersections. Observe 
that we do not assume that X is compact as, for example, in [3] . 

Let L be a distributive lattice. Denote by S(L) the set of all prime filters of 
L. For each a G L denote by X a the set of all prime filters that contain a. The 
set t = {X a : a G X} forms the basis of a topology on S(L). The sets X a are 
compact-open, the set r is closed under interesections, and S(L) is sober. It follows 
that S(L) is a spectral space. Let X be a spectral space. Then the set L(X) of 
compact-open sets is a distributive lattice. 

A homomomorphism of distributive lattices is called proper if every element of 
the codomain lies below an element of the image. A continuous map is coherent if 
the inverse images of compact-open sets are compact-open. 

Theorem 1.10 (Stone duality for non-unital distributive lattices). The category 
of distributive lattices and their proper homomorphisms is dually equivalent to the 
category of spectral spaces and their coherent continuous maps. Under this duality, 
Boolean algebras correspond to Hausdorff spectral spaces. 

A Hausdorff spectral space is called a Boolean space. 

1.3. Outline of paper. We describe each section in turn highlighting the key re- 
sults proved. 

2. Prime filters and ultrafllters This deals with the theory of prime filters and 
ultrafilters in distributive inverse semigroups and generalizes well-known results for 
distributive lattices such as those to be found in [4]. In Proposition 12.41 we charac- 
terize Boolean inverse semigroups as those distributive inverse semigroups in which 
every prime filter is an ultrafilter. In Proposition 12. 10| we prove that prime filters 
can be used to separate elements in the following sense. If a ^ b then either a ^ b or 



8 



M. V. LAWSON AND D. H. LENZ 



b ^ a. We prove that if b ^ a then there is a prime filter that contains b and omits a. 

3. Non-commutative Stone duality This section and the next form the core 
of the paper. We begin by defining the topological objects that take part in our 
dualties. These are classes of etale groupoids that have a spectral space of identities 
and so we refer to them simply as spectral groupoids. Theorem 13.191 states that a 
suitable category of distributive inverse semigroups is dually equivalent to a suit- 
able category of spectral groupoids, where 'suitable' refers to a choice of morphisms. 
Two further theorems are proved Theorem 13 . 2 2 1 and Theorem 13.231 which specialize 
the above duality to Boolean inverse semigroups and Boolean inverse A-semigroups, 
respectively. The above theorems are proved directly but also from a more gen- 
eral perspective via an adjunction between pseudogroups and etale groupoids that 
shows how our work connects with that of Resende [2TJ [22] . 

4. Adjunctions and duality We set up an adjunction between pseudogroups 
and etale groupoids and rederive our main duality theorem for distributive inverse 
semigroups obtained in Section 3 by extending the notion of coherence from frames 
to pseudogroups. This connects our work with that of Pedro Resende [2TJ [22] and 
shows that our work is complementary to his. However, Resende's theory does not 
include any morphisms whereas ours does. 

5. Booleanizations and Paterson's universal groupoid This section was in- 
spired by Paterson's book |19j . The question we answer here is how Paterson's 
universal groupoid G U (S) of an inverse semigroup S can be understood within our 
framework. We prove that it is obtained as part of the process of Booleanizing 
an inverse semigroup; that is, of finding the freest Boolean inverse semigroup gen- 
erated by an inverse semigroup. As such, it requires a generalization of what is 
called the patch topology in [4]. The work of this section was directly inspired by 
the calculations on pp 190-191 of [19] . 

6. Tight completions and Exel's tight groupoid Our duality theory applies 
to distributive and Boolean inverse semigroups. This raises the question of how 
arbitrary inverse semigroups may be completed to distributive inverse semigroups. 
To do this we generalize the concept of a covering [4] to inverse semigroups. The 
general idea is that an inverse semigroup equipped with a coverage can be regarded 
as a presentation of a pseudogroup and, under suitable conditions on the cover- 
age, as a presentation of a distributive inverse semigroup. Although we describe 
elements of the general theory, we concentrate on one particular coverage that we 
call the tight coverage which has its roots in the second author's paper |17j and 
the work of Exel [2j [3] . This coverage seems particularly important in dealing with 
the connections between inverse semigroups and C*-algebras. Our main theorem 
is Theorem 16.281 that shows that every inverse semigroup equipped with its tight 
coverage can be completed, in a suitable sense, to a distribuitve inverse semigroup 
called the tight completion. We say that an inverse semigroup is pre-Boolean if its 
tight completion is actually Boolean. Many naturally occurring examples of inverse 
semigroups are pre-Boolean, such as the polycyclic inverse monoids. Their tight 
completions are what we call the Cuntz inverse monoids and the groups of units 
of such monoids are Thompson groups which shows that the theory of this paper 
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has a wider significance. If the tight completion of an inverse semigroup is not 
Boolean one can still construct from it the associated spectral groupoid. When this 
is Booleanized via the patch-topology one obtains Exels' tight groupoid. 

Notation 

D(S'): The distributive completion of the inverse semigroup S. 
C(S'): The pseudogroup completion of the inverse semigroup S; the Schein 
completion. 

B(G): The pseudogroup of all open local bisections of the etale groupoid G. 
KB(G): The ordered groupoid of all compact-open local bisections of the etale 
groupoid G. 

G(S): The etale groupoid of all proper filters on the inverse semigroup S. 

G U (S): Paterson's universal groupoid of the inverse semigroup S. 

Gp(S): The spectral groupoid of the distributive inverse semigroup S; the 

prime spectrum of S. 
Gp(Sy: The above groupoid with the patch topology. 

Gc p{S): The etale groupoid of the pseudogroup S; the completely prime spec- 
trum of S. 

Idl(S'): The pseudogroup of all V-closed compatible order ideals of the dis- 
tributive inverse semigroup S. 
K(S): The set of finite elements of the pseudogroup S. 

2. Prime filters and ultrafilters 

The goal of this section is to generalize the classical theory of prime filters on 
distributive lattices to distributive inverse semigroups. 

Let F be a filter in S. Define d(F) = (A^A)^ and r(A) = (AA^ 1 )^; both of 
these sets are filters. 

Lemma 2.1. Let F be a filter in an inverse semigroup S . Then x G d(F) if and 
only if a~ l a < x for some a G A. 

Proof. By assumption, a -1 b < x for some a,b € A. But A is down directed and so 
there is c G A such that c < a,b. It follows that c _1 c < x, as required. □ 

The following result summarizes some useful properties of filters; part (1) is 
Lemma 3.3 of [14J . part (2) is Proposition 1.4 of [8], part (3) is Lemma 2.11 of [IT] , 
part (4) is Proposition 1.5 of [8] and Lemma 3.4 of |14) . 

Lemma 2.2. Let S be an inverse semigroup. 

(1) For every filter F = FF^F. 

(2) Let F be a filter. Then F = (ad(F)) t for any a <E F. 

(3) If F and G are filters such that d(F) = d(G) and F n G ^ then F = G, 
and dually. 

(4) The filter F contains an idempotent if and only if it is also an inverse 
subsemigroup, in which case F — E(Fy . 

Filters that contain idempotents will be called idempotent filters. Both d(A) and 
r(A) are idempotent filters. 

Lemma 2.3. Let A be a filter in a distributive inverse semigroup S . 
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(1) A is prime (respectively, an ultrafilter) if and only if A -1 is prime (respec- 
tively, an ultrafilter). 

(2) A is prime (respectively, an ultrafilter) if and only if d(A) is prime (respec- 
tively, an ultrafilter). 

Proof. (1) This is straightforward in both cases. 

(2) Suppose that A is prime. We prove that d(A) = is prime. Let 

x = x\ V X2 G d(A). Then a~ 1 a < x for some a G A by Lemma [2.11 Clearly 
a _1 a = xa^a and so by distributivity we have that a~ 1 a = Xia~ 1 aVx2a a. Thus 
again by distributivity, a = axia~ 1 a V ax-ia~ x a. By assumption, A is prime and so 
without loss of generality ax\a~ x a G A. Thus ax\ G A since A is upwardly closed. 
However a~ 1 ax± G d(A). Thus x\ G d(A), again by upward closure, as required. 
Suppose now that d(A) is prime. We prove that A is prime. Let a = a\ V a-2 G A. 
Thend(et) — d(ai)Vd(a2) G d(A). Where we use standard properties of compatible 
joins [TT]. Without loss of generality, we have that d(ai) G d(A). It follows that 
ai = ad(ai) G A, as required. 

Suppose that A is an ultrafilter in S. We prove that d(A) is an ultrafilter. Let 
d(A) C H. Necessarily, H is an idempotent filter. Let a G A be arbitrary. Then 
B = (aH)^ is a filter and A C B. By assumption, A = B and so H = d(A), as 
required. Suppose now that A is a filter such that d(A) is an ultrafilter. Let A C B. 
Then d(A) C d(B). By assumption, d(A) = d(B) and so A = B, as required. □ 

We may now generalize Lemma 11.91 to distributive inverse semigroups. 

Proposition 2.4. Let S be a distributive inverse semigroup. 

(1) Every ultrafilter in S is a prime filter. 

(2) The semigroup S is Boolean if and only if every prime filter is an ultrafilter. 

Proof. (1) By Lemma T2.31 F is a prime filter (respectively, ultrafilter) in S if and 
only if d(F) is a prime idempotent filter (respectively, idempotent ultrafilter). Next 
observe that G is an idempotent prime filter (respectively, ultrafilter) in S if and 
only if E(G) is a prime filter in E(S) (respectively, ultrafilter). We now apply part 
(1) of Lemma [L9l 

(2) This follows by the argument in (1) above combined with part (2) of Lemma ll.9l 

□ 

An order ideal in a distributive inverse semigroup is said to be V -closed if it is 
closed under joins of its finite non-empty compatible subsets. We say that an order 
ideal of S is proper if it is not the whole of S. Let A be an order ideal. Denote 
by A v the set of all joins of non-empty finite compatible subsets of A. Clearly, 
A C A y , and if A C B then A y C B v . 

Lemma 2.5. Let A be an order ideal. Then A v is an order ideal which is V -closed. 

Proof. Let b < a G A v . By assumption, a = V"=i a * f° r some non-empty finite com- 
patible subset {ox, . . . , a n } C A. By distributivity, it follows that b = V™=i a «d(fe). 
But aid(b) G A for each i since A is an order ideal. It follows that b G A v and A v 
is itself an order ideal. 

Let a, b G A y be a compatible pair. By assumption, a = Vj=i a « an d & — Vj=i 
where {ax, . . . , a m }, {6i, . . . , 6 n } C A are finite compatible non-empty subsets. But 
a V b = (V™ x v (VjLi frj)- It follows that {ax, ■ ■ ■ , a m , &x, ■ • ■ , b n } is a finite 
compatible non-empty subset of A and so a V b G A v . □ 
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We call A v the V -closure of A. 

Lemma 2.6. Let I be a V-closed order ideal and a an arbitrary element. Then 
I Ua^- is an order ideal and 

(I U a l ) v = {iV b: x G I,b < a andx^b}. 

Proof. Clearly, I U is an order ideal. It is also clear that 

{xVb: x G I,b < a and x ~ b} C (/U8 j ) v 

It remains to prove the reverse inclusion. Let {xi, . . . , x m , b\, . . . , b n } be a compat- 
ible subset of iUa^ where {xi, . . . , x m } C / and {61, . . . , b n } C a^. Let x = \/™ =1 Xi 
and b = Vj=i fy- Then x and b are compatible, x £ I since / is a V-closed order 
ideal, b < a and x V & = (V™ 1 s») V (V" =1 □ 

It can easily be verified that the union of a totally ordered set of V-closed order 
ideals of an inverse semigroup is again a V-closed order ideal. The proof of the 
following result now follows from Zorn's Lemma. 

Lemma 2.7. Let S be an inverse semigroup. Let I be a V-closed order ideal of S 
and let F be a filter disjoint from I. Then there is a V-closed order ideal J maximal 
with respect to the two conditions: (1) I C J and (2) J Pi F = 0. 

An order ideal P of an inverse semigroup S is said to be prime if (1 b^ C P 
implies that either a G P or b 6 P. 

Lemma 2.8. Let S be an inverse semigroup. Then a subset F is a proper prime 
filter if and only if S\F is a proper V-closed prime order ideal. 

Proof. Suppose that F is a prime filter. We prove that P = S \ F is a V-closed 
order ideal. Let a 6 P and b < a. Suppose that b ^ P. Then 6 G F and so a 6 F, 
which is a contradiction. Thus P is an order ideal. Suppose that a^n^CP and 
that a, & <E F. Then since F is a filter there exists c G F such that c < a,b. But 
c G P which is a contradiction. Finally, suppose that a, b G P and that a and b are 
compatible. If a V 6 G F then either a or 6 is in F. It follows that aV b e P and so 
P is a V-closed prime ideal. 

Conversely, suppose that P is a V-closed prime ideal. We prove that F = S\P 
is a prime filter. Let a G F and a < b. If b G P then a G P and so 6 G F. Let 
a,b e F. If n 6^ C P then either a or is in P. It follows that there must exist 
c < a,b such that c G P. Finally, suppose that a V b G P. If a, & G P then a V 6 G P 
so at least one of a or b belongs to P. Thus P is a prime filter. □ 

Lemma 2.9. Let S be a distributive inverse semigroup. Let F be a filter in S 
and let P be a V-closed order ideal of S maximal amongst all V-closed order ideals 
disjoint from F. Then P is a prime V-closed order ideal. 

Proof. Assume that f~1 b^ C P. Define 

Pi = [P U a l ] v and P 2 = [P U b l ] v . 

Both are well-defined V-closed order ideals that contain P. Assume, for the sake of 
argument, that both intersect the filter P in the elements f\ and fi respectively. 
We may write 

fi = pi V xi and f 2 = p 2 V yi 
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where p\,P2 € P and x\ < a and j/i < b. Since F is a filter there is an element 
/ G F such that / < /i , / 2 . Thus we may write 

/ = (pi V xi)d(/) and / = (pa V yi)d(f). 

By distributivity 

/ = Pl d(/) V a:id(/) and / = p 2 d(/) V Vl d(f). 
Now / = / A /. Thus by Lemma [T~5l we have that 

/ = ( Pl d(f) Ap 2 d(/)) V (p x d(/) A Vl d(f)) V (nd(/) Ap 2 d(/)) V ( Xl d(f) A Vl d(f)). 

Each term belongs to P, the final term by assumption. Hence f £ P which is a 
contradiction. Thus either Pi or P2 is disjoint from F. Without loss of generality 
we may assume that Pi is disjoint from F. But then we must have that P\ = P 
and so a G P. It follows that P is a prime V-closed order ideal. □ 

We now come to the key result about the properties of prime filters in distributive 
inverse semigroups. 

Proposition 2.10. Let a,b G S , a distributive inverse semigroup, such that b ^ a. 
Then there exists a prime filter that contains b and omits a. 

Proof. Consider the filter b^ and the order ideal which is clearly a V-closed order 
ideal. By assumption, b^Pia^ = 0. By Lemma [2.7[ we may find a V-closed order ideal 
J such that C J and J D b^ = and maximal with respect to these properties. 
By Lemma [2791 above. J is a prime V-closed order ideal. Thus by Lemma [2T8J S \ J 
is a prime filter in S. By construction this prime filter contains b and omits a, as 
required. □ 

3. Non-commutative Stone duality 

Classical Stone dualities link order-theoretic structures to topological ones. In 
our generalization, the order-theoretic structures are replaced by appropriate in- 
verse semigroups and the topological structures by suitable topological groupoids. 
Special cases were the subject of [11} [12] where the inverse semigroup was a Boolean 
inverse A-semigroup. In this section, we deal with the general case. 

Let G be an etale groupoid. We denote by KB(G) the set of all compact-open 
local bisections in G. This is therefore a subset of B(5). 

The following is the one place where we use a little of the theory of ordered 
groupoids and inductive groupoids; we refer the reader to [9] for details. 

Lemma 3.1. Let G be an etale groupoid. 

(1) The set of compact-open local bisections KB(G) is an ordered groupoid 

(2) The ordered groupoid KB(G) is an inverse semigroup if and only if the 
intersection of any two compact-open subsets of G Q is again a compact- 
open subset, in which case, KB(G) is a distributive inverse semigroup. 

Proof. (1). We prove first that if A is a compact-open local bisection so too is 
A~ x A. Clearly, A^ 1 is a compact-open local bisection and so A~ X A is an open 
local bisection. It remains to prove that A~ 1 A is compact. We shall use the fact 
[21] . that an etale groupoid has a basis of open local bisections. Suppose that 
A~ x A G [J ieI Ui where the Ui are open local bisections. Then A C U igJ AUi 
where AUi are open local bisections. By assumption, AIJ"!^ AUi, and so A~ x A C 
UiLi A^ 1 AUi C U"=i Ui, as required. 
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Let A and B be two compact-open local bisections such that A~ x A = BB^ 1 . 
We shall prove that AB is a compact-open local bisection. Since AB is etale it is 
immediate that AB is open, and AB is always a local bisection whenever A and 
B are. It remains to show that AB is compact. We shall use the fact [21] . that 
an etale groupoid has a basis of open local bisections. Suppose that AB — [j ieI U% 
where the Ui are open local bisections. Then A~ X A = [J ieI A^UiB^ 1 . But A~ x A 
is compact and so we may write A~ 1 A = (Jlei A~ 1 UiB~ 1 . It follows that AB = 
{J ieI AA~ 1 UiB~ 1 B C (J™ 1 Ui and so in fact we have equality. 

(2). Let A, B G KB(G) be such that A ~ B. Then A U B is an open local 
bisection and the union of two compact subsets is always compact. □ 

Before we make our next definition, we shall need the following properties. 
(CI): The set KB(G) of compact-open local bisections forms a basis for the 
topology on G. 

(C2): The set KB(G) of compact-open local bisections is closed under subset 

multiplication. 
(C3): The etale groupoid G is sober. 

Lemma 3.2. Let G be an etale groupoid. 

(1) Then G has a basis of compact-open local bisections if and only if G has 
a basis of compact- open sets. 

(2) G satisfies (CI) and (C2) if and only if G satisfies (CI) and (C2). 

Proof. (1) We suppose first that G has a basis of compact-open sets. We show 
that G has a basis of compact-open local bisections. Let U be any non-empty open 
bisection in G and let g G U. Since G is etale there is an open local bisection V 
containing g such that d restricted to V is a homeomorphism onto its image. It 
follows that d restricted to UDV is a homeomorphism onto its image and g G UflV. 
By assumption we may find a compact-open set (and therefore local bisection) B 
in G containing g~ Y g and contained in the image of U (~l V . It follows that there is 
a compact-open local bisection A containing g such that d maps A to B and which 
is contained in U fl V. It follows that every open local bisection in G is a union 
of compact-open local bisections. Thus the compact-open local bisections form a 
basis for the topology. 

Suppose now that G has a basis of compact-open local bisections. We prove that 
G a has a basis of compact-open sets. Let U be an open set in G and let e G U. 
There is therefore an open set V in G such that U = G n V. Thus U is also an 
open set in G. Therefore there exists a compact-open local bisection W such that 
e G W C U . It follows that W is a subset of G . 

(2) We suppose first that G satisfies (CI) and (C2). This means that we assume 
that G has a basis of compact-open sets and the intersection of any two compact- 
open sets is again compact-open. 

We prove first that if A is a compact-open local bisection then so too is A~ X A. 
We need only prove that it is compact. Let A^ 1 A C (J. Oi be a covering by open 
local bisections. Then A C (J i AOi is also a covering by open local bisections. By 
assumption, A is compact and so we may find a finite number AO±, . . . , OA m that 
cover A. Thus A C |J™ 1 AOi. Hence A" 1 A C [j" l =1 A- 1 AO,. But A- 1 AO, C 0, t 
and so A~ x A C U2=i 0%. Thus A^ 1 A is compact. 

Let A and B be two compact-open local bisections. The product AB is an open 
local bisection so it only remains to show that it is compact. Let AB C \J t d 
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where the C% are open local bisections. Then A 1 ABB 1 C [\ i A 1 CiB 1 . Now 
A^ABB^ 1 = A^ 1 AnBB^ 1 and so is compact. Thus we may write A^ABB^ 1 C 
U™ i A^dB- 1 and so AB C U™ i AA^GiS"^ C |J™ i Q, as required. 

The proof of the converse is straightforward. □ 

An etale groupoid is said to be spectral if G is a spectral space. It follows by the 
above lemma that the compact-open local bisections of a spectral groupoid form a 
basis for the topology and that this set is closed under subset multiplication. The 
proof of the following is now immediate by Lemma 13. II and the definitions. 

Proposition 3.3. Let G be a specral groupoid. Then KB(G) is a distributive inverse 
semigroup. 

Let S be a distributive inverse semigroup. Denote by Gp(S) the set of all prime 
filters of S. Let A and B be filters such that d(A) = r(B). Define A ■ B = (AB)t. 
Then A ■ B is a filter by Lemma 3.5 of [13]. If A and B are prime filters then A ■ B 
is a prime filter and if A is a prime filter then A' 1 is a prime filter by Lemma 12.31 
We have proved the following. 

Lemma 3.4. Let S be a distributive inverse semigroup. Then Gp(S) is a groupoid 
whose identities are the idempotent prime filters. 

For each a G S define X a to be the set of all prime filters that contain a. Put 
ir = {X a :aeS}. 

Lemma 3.5. Let S be a distributive inverse semigroup. 

(1) X a = if and only if a = 0. 

(2) X a - 1= X-\ 

(3) X a = X b if and only if a = b. 

(4) X a C Xb if and only if a < b. 

(5) X s t — X s Xt- 

(6) If a ~ 6 then X a UX b = X aVb . 

(7) X a n X = X c if and only if c = a Ab. 

(8) x a nx b = [j c < ab x e . 

(9) 7r is the basis of a topology on Gp(S). 
(10) The sets X a are compact in the tt topology. 

Proof. (1). If X a ^ then clearly a^O. Conversely, let a ^ 0. Then by Lemma fTTBl 
a G F for some ultrafilter F. But all ultrafiltcrs are prime filters by Proposition 12. 41 
and so every non-zero element is contained in some prime filter. 

(2) . Immediate. 

(3) . Suppose that X a = X b . We shall prove that a — b. Suppose not. Then 
either a ^ b or b ^ a. Then by Proposition ^. 101 there is a prime filter that contains 
a and omits 6, or a prime filter that contains b and omits a. In either case, we get 
a contradiction. The proof of the converse is immediate. 

(4) . Suppose that X a C Xb- We shall prove that a < b. In fact, we shall prove 
that X a = X ba -i a and then apply (3) above. Observe that X a C X ba -i a because 
if F e X a then F e X b by assumption. Thus a,b e F. But ba^a e FF~ l F = F 
and so F £ X ba -i a . Now let F e X ba -i a . Then ba~ 1 a,b e F. Observe that 
b- 1 ba- 1 a e F~ 1 F and so a^a E F^F. Put G = (ad(F)) f . Then G is a prime 
filter that contains a and so by assumption contains b. But d(F) = d(G) and 
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b G F H G and so by Lemma 12.21 we have that F = G. It follows that a G F, as 
required. 

(5) . We show first that X s X t C _X" st . Let F € X s , G € X t and suppose that 
F ■ G is defined. Then F ■ G is a prime filter and st G F ■ G. It remains to prove 
the reverse inclusion. Let P G X, t . Observe that d(si) < d(t). Thus G = (id(P)) 1 " 
is a well-defined prime filter. Observe that td(st) € G and so r(f)d(s) G r(G). It 
follows that d(s) G r(G). Thus F — (rfr(G))^ is a well-defined prime filter. Clearly, 
P = F ■ G and F G X s and G G X t . 

(6) . Only one direction needs proving. Let F G X aV b. Then since F is a prime 
filter cither a G F or 6 G F, as required. 

(7) . Only one direction needs proving. Suppose that X a nlj = X c . Clearly 
X c C X a ,X b and so c < a, b. Let d < a,b. Then X d C X , X 6 . Thus X d C X c . It 
follows that d < c. Hence c = a A 6, as required. 

(8) . Straightforward. 

(9) . This is now immediate. 

(10) . Suppose that X a = [j ieI X ai . Let A be the order ideal generated by the a,. 
Then / = A v is V-closed order ideal. Suppose that a $ I. Then / n a} — 0. Thus 
by Lemma T2.7I there exists a maximal V-ideal J such that / C J and J n = 0. 
By Lemma T2.9( J is a prime V-ideal. Put F = S \ J. Then F is a prime filter by 
Lemma l2"T51 and a G F and fnl = 0. But a, G F for some i, which is a contradiction. 
It follows that a G /. Thus there exist elements fej < for 1 < j <m, and suitable 
relabelling if necessary such that a = Vj=i ^j- Now any prime filter containing a 
must contain one of the bj and so one of the a,j. It follows that X a = UjLi X aj ■ □ 

We regard Gp(S') as a topological space relative to the basis tt of Lemma [3751 

Proposition 3.6. Let S be a distributive inverse semigroup. Then Gp(S) is a 
spectral groupoid whose space of identities is homeomorphic to the space associated 
with the distributive lattice E(S). 

Proof. Denote the set of composable elements in the groupoid G by G * G and 
denote the multiplication map by m : G * G — > G. We observe that 



for all s G S. The proof is straightforward and the same as step 3 of the proof of 
Proposition 2.22 of [TT] and shows that m is a continuous function. 

It remains to show that Gp(S') is etale. There are a number of ways to prove 
this. We could follow step 4 of the proof of Proposition 2.22 of [12]. We give a 
different proof here. 

We show first that Gp(5') is an open subspace of Gp(S). Let F be an identity 
in Gp(S). Then by Lemma 12.21 F is an inverse subsemigroup and so contains 
idempotents. Let e G F. Then Fel e . But every prime filter in X e contains an 
idempotent and so is an identity in the groupoid. Thus F G X e C Gp(5) and is 
an open set. Thus Gp(5) Q is an open set. 

Next we show that the product of two open sets is an open set. Let X and Y 
be any open sets. By the definition of the topology, we may write X = |J i X Si and 
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Y = Uj X tj . Then we have 

XY = \JX Sttj 

i,j 

by Lemma \'3. 5 1 Thus the product of open sets is always open. 

We now prove that the space of identities is homeomorphic to the space associ- 
ated with the distributive lattice E(S). We use the fact that there is a bijection 
between prime filters in E(S) and idempotent prime filters in S which is given 
by F ^ and A H> E(A). Denote the set of prime filters in E(S) contain- 
ing the idempotent e by X® . Observe that the inverse image of X a n Gp(S) a is 
U e <a a-^a-^-e- On * ne other hand, the image of Xf is X e which is a subset of 
Gp(S%. It follows that we have a homeomorphism. To finish off, we observe that 
the space associated with a distributive lattice is spectral by Theorem II. 101 □ 

From each distributive inverse semigroup S we have constructed a spectral 
groupoid Gp(S), and from each spectral groupoid G we have constructed a distribu- 
tive inverse semigroup KB(G). We shall now investigate the relationship between 
these two constructions. 

Lemma 3.7. Let S be a distributive inverse semigroup. 

(1) X s is a local bisection ofGp(S). 

(2) If every filter in X s is idempotent then s is an idempotent. 

(3) If X s U Xt is a local bisection then s ~ t. 

(4) Every compact-open local bisection of Gp(S) is of the form X s for some 

seS. 

Proof. (1). This is immediate by part (3) of Lemma 12.21 

(2) . If every filter in X s is idempotent then X s = X^ 1 since idempotent filters 
are inverse subsemigroups. It follows that s = s _1 by Lemma l3~5l Next observe that 
X s C X s 2. Thus s < s 2 by Lemma T3. 51 It now follows that s — s 2 , as required. 

(3) . We prove that every filter in X s -i t is an idempotent and so the result follows 
by (2) above and symmetry. By assumption, X~ 1 X t = X s -i t is a subset of the 
space of identities and so every element in X s -i t is an idempotent filter. 

(4) . Let A be a compact-open local bisection of Gp(S). Then A = |Ji=i X Si for 
a finite set of elements si, . . . , s m € S. The result now follows by (3) above. □ 

Given a distributive inverse semigroup S, we have proved by Proposition 13.61 
that Gp(S) is a spectral groupoid. It follows by Proposition 13.31 that KB(Gp(S')) 
is a distributive inverse semigroup. By Lemmas 13.51 13. 7\ the set X s is a compact- 
open local bisection and so the map s H> X s is a well-defined function from S to 
KB(Gp(S 1 )). This function is a homomorphism, injective and surjective. We have 
therefore proved the following. 

Theorem 3.8. Let S be a distributive inverse semigroup. Defines: S — > KB(Gp(5')) 
by e(s) — X s . Then e is an isomorphism. 

The above theorem is one of a pair. We shall now work towards proving its 
companion. Let G be a spectral groupoid. For each g £ G define F g to be the set 
of all compact-open local bisections that contain g. 

Lemma 3.9. Let G be a spectral groupoid. Then for each g £ G the set F g is a 
prime filter in the distributive inverse semigroup KB(G). 
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Proof. The set F g is non-empty because G has a basis of compact-open local bi- 
sections by Lemma 13.21 If U, V € F g then ?7 n V is an open local bisection that 
contains g. It follows that there is a compact-open local bisection that contains g 
and is contained in U fl V by Lemma T3. 21 It follows that F g is down directed. It is 
clear that F g is upwardly closed. The fact that F g is prime is straightforward to 
prove. □ 

Lemma 3.10. Let G be a spectral groupoid. 

(1) d(F g ) — -Fd(g); an d dually. 

(2) If gh is defined in G then F g ■ Fh — -F/fc- 

(3) F g = Fh if and only if g = h. 

(4) Each prime filter in KB(G) is of the form F g for some jeG. 

Proof. (1). Let V G Fd(g)i a compact-open local bisection containing d(g). Since 
the multiplication map in a topological groupoid is continuous, the inverse image of 
V under the multiplication map is open. It follows that we may find compact-open 
local bisections g^ 1 G A and g S B such that AB C V . It is now easy to check 
thatd(F 9 ) = F d(9) . 

(2) . By (1) above, if gh is defined in the groupoid G then the product F g ■ 
Fh is defined. Clearly, F g ■ Fh C F g h- The reverse inclusion uses the fact that 
multiplication is continuous and that the groupoid has a basis of compact-open 
local bisections. 

(3) . Suppose that F g = Fh- We show first that d{g) = d(h). Suppose not. Then 
in the sober space G Q , and without loss of generality, we may find a compact-open 
subset U that contains d(g) and omits d(h). The function d is continuous, and so 
d _1 (J7) is an open set in G that contains g. We may therefore find a compact-open 
local bisection V such that g G V and d(V) C U. By assumption, h £ V which 
implies that d(h) G U, which is a contradiction. 

It follows that we may write, F gh -i — F hh -t using (2) above . Now hh~ x is an 
identity and so is contained in the open space G . Since G is spectral, G has 
a basis of compact-open subsets. It follows that there is a compact-open subset 
of G that contains hh^ 1 . It follows that gh^ 1 must also be an identity. Since 
gh^ 1 , hh~ x G G we may now use the sobriety of G to deduce that gh' 1 = hh' 1 . 
It follows that g — h, as required. 

(4) . Let F be a prime filter of compact-open local bisections of G. Then d(F)nG 
is a prime filter of compact-open subsets of G - Since G is a spectral space, there is 
a point e £ G such that d(F) n G is precisely the set of all compact-open subsets 
of G that contain e. Let A e F. Then A _1 A contains e. It follows that there is 
an element g G A, necessarily unique, such that d(g) = e. Similarly, if B 6 F there 
exists a unique element h G B such that d(h) = e. By assumption, there exists 
C G F such that C C A,B. Again we may find a unique element k G C such that 
d(fc) = e. But by uniqueness, we get that g = h = k. It follows that F C i 7 ^. 
However, d(F) = d(F s ) and so F = F g . □ 

Let G be a spectral groupoid. Then KB(G) is a distributive lattice by Propo- 
sition [3?3] and Gp(KB(G)) is a spectral groupoid by Proposition 13.61 The map 
rj: G — > Gp(KB(G)) given by g i-> F g is well-defined by Lemma 13.91 and by 
Lemma 13.101 it is an isomorphism of groupoids. 

Theorem 3.11. Let G be a spectral groupoid. Then ?/: G — > Gp(KB(G)) is an 
isomorphism of topological groupoids. 
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Proof. It remains to prove that 77 is continuous and open. Let A be a compact-open 
local bisection of G. Then n(g) = F g G Xa O g E A. It follows that A = ^(Xa) 
and so 77 is continuous and that n(A) = Xa and so 7/ is open. □ 

It is now time to describe the categories that will form the setting for our duality 
theorem. We shall not attempt to define the most general possible morphisms, 
merely those sufficient for our present goals0 Our first result is well-known and is 
included for the sake of completeness. 

Lemma 3.12. Let 9 : S — > T be a morphism of distributive lattices. Then for each 
prime filter P in T the inverse image 9~ 1 (P) is non-empty if and only if for each 
t G T there exists s £ S such that t < 6(s). 

Proof. Only one direction needs proving. We assume that for each prime filter P in 
T the inverse image 9~ 1 (P) is non-empty. Let t 6 T and suppose that there is no 
s e S such that t < 0(s). This is equivalent to saying that t £ I = im(0)^. Observe 
that / is an order ideal that is V-closed; the latter claim following from the fact 
that 9 is a morphism of distributive lattices. We therefore have that v Hi = 0. By 
Lemma 12.71 there is a V-closed order ideal J such that / C J and t' H J = and 
that is maximal with respect to these properties. By Lemma 12.91 J is prime and 
so F = T \ P is a prime filter by Lemma [2^1 Thus t g F and F n im(9) 1 = 0. But 
this contradicts our assumption that 9^ 1 (F) □ 

Morphisms of distributive lattices that satisfy the condition of the above lemma 
are called proper. The following is immediate when we recall that morphisms of 
distributive lattices must preserve binary meets. 

Corollary 3.13. Let 9: S — > T be a proper morphism of distributive lattices. Then 
9~ 1 {F) is a prime filter in S for each prime filter F in T. 

We now turn to morphisms between distributive inverse semigroups. 

Lemma 3.14. Let 9: S — > T be a morphism of distributive inverse semigroups. Let 
A be a prime filter in T. Put F = E(d(A)), a prime filter in E(T). If 0~ 1 {A) is 
non-empty, then it is a disjoint union of prime filters B of S such that E(d(B)) = 
E{9-\F)). 

Proof. Put H = (E($- 1 (F))^, an idempotent prime filter in S. Let he H. Then 
e < h where 0(e) = F. It follows that 0(h) £ d(A). Now let b E 9~ 1 (A) be 
arbitrary. Then 9^0) e d(A). Thus 9(b- 1 b) € F and so b~ l b £ H. It follows 
that B = (bH)^ is a well-defined prime filter in S. Let x £ B. Then bh < x for 
some h e H. Then 0(bh) < 0(x). But 0(bh) = 0(b) 0(h) G Ad(A) = A. □ 

We shall restrict our attention to those morphisms of distributive inverse semi- 
groups with the additional property that the inverse images of prime filters are 
prime filters. This is a global property that refers explicitly to prime filters. We 
shall reformulate this condition without reference to them. 

Lemma 3.15. Let 0: S —> T be a morphism of distributive inverse semigroups. 
Then for each prime filter P in T the inverse image 9~ 1 (P) is non-empty if and 
only if for each t £ T we may find a finite non-empty compatible set t%, . . . , t m such 
that t = Villi ti an d such that for each i there exists Si G S such that U < 9(si). 



The discussion that follows owes a big debt to Ganna Kudryavtseva who suggested some of 
the key ideas. 
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Proof. Suppose first that the condition holds. Let A be a prime filter in T. Choose 
t 6 A. By assumption, t — V2=i U an d such that for each i there exists Si £ S such 
that i, < 0(sj). But A is a prime filter and so i, G A for some i. It follows that 
0(si) £ A, and so ^ 0, as required. 

To prove the converse, assume that for each prime filter P in T the inverse image 
6~ 1 (P) is non-empty. Let t £ T. Suppose that t £ (im(9) l ) v = I. Observe that I 
is a V-closed order ideal. By assumption, t^ I — 9>. Thus by Lemma \2 . 71 there is 
a V-closed order ideal J such that I C J and £^ n J = and that is maximal with 
respect to these properties. By Lemma 12.91 J is prime and so A = T\ J is a prime 
filter by Lemma \2. 81 Thus t £ A and A n im(0)^ = 0. In particular, A is disjoint 
from the image of 9 which contradicts our assumption. Hence t £ (im(6>)''-) v which 
translates into our condition. □ 

A morphism of distributive inverse semigroups that satisfies the condition of the 
above lemma is called proper. Given a proper morphism we now need a condition 
that will force the inverse image of a prime filter to be a single prime filter. We 
say that a morphism 9 : S — > T of distributive inverse semigroups is weakly meet 
preserving if given t < 9(a), 9(b) there exists c < a,b such that t < 9(c). 

Lemma 3.16. Let 9: S — > T be a morphism of distributive inverse semigroups that 
is weakly meet preserving. If A is a prime filter in T and B — 9~ 1 (A) is non-empty, 
then B is a prime filter. 

Proof. Let a,b 6 B. Then 9(a), 9(b) e A. Since A is a filter there exists t £ A such 
that t < a,b. By assumption, we may find an element c < a,b such that t < 9(c). 
Since A is a filter 9(c) £ A and so c £ B. Thus B is down directed. It is clearly 
closed upwards. Finally, suppose that a £ b and a V b £ B. Then 9(a) V 9(b) £ A 
and so either 9(a) £ A or 9(b) £ A. It follows that either a £ B or b £ B. □ 

A morphism of distributive inverse semigroups is called caffiiicd if it is proper 
and weakly meet preserving. We define the category Dist to have as objects the 
distributive inverse semigroups and as morphisms the callitic morphisms. 

A functor 9: G — > H between groupoids is called a covering functor if it is star 
infective, meaning that if d(g) = d(h) and 9(g) = 9(h) implies that g = h, and star 
surjective, meaning that if e 6 G D is such that 9(e) = d(h) then there exists g £ G 
such that 9(g) = h and d(g) = e. 

A continuous map between topological spaces is called coherent if the inverse 
images of compact-open sets are compact-open sets. We define the category Spec 
to have as objects the spectral groupoids and as morphisms the coherent continuous 
covering functors. 

Lemma 3.17. Let 9: G —> H be a coherent continuous covering functor between 
spectral groupoids. Then 9~ 1 induces a callitic map from KB(H) to KB(G). 

Proof. Let A be a compact-open local bisection of H. Since 9 is continuous and 
coherent we have that 9 _1 (A) is compact-open. Since 9 is a covering functor we 
have that 9 _1 (A) is a local bisecton by Proposition 2.17 of [TTj . It also follows by 
this proposition that 9~ l induces a morphism of distributive inverse semigroups. It 
remains to prove that 9~ x is proper and weakly meet preserving. 



^This is just a nonce word derived from the Greek word for 'good'. 
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We prove first that 9~ x is proper. Let B be a non-empty compact-open local 
bisection in G and let g £ B. Then 9(g) £ H. Clearly H is an open set containing 
6(g). Since H is etale, it follows that H is a union of compact-open local bisections 
and so 9(g) £ C g for some an compact-open local bisection C g in H . Since 9 is 
continuous and coherent g £ 9~ 1 (C g ) is compact-open and because 9 is a covering 
functor 9~ 1 (C g ) is a local bisection. It follows that B C U ff es 0~ 1 (C g ). Since B is 
compact, we may in fact write B C [J™^ 9~ 1 (C 3i ) for some finite set of elements 
gi,...,g m £ B. Put Bi — B D 9~ 1 (C gi ). This is clearly an open local bisection 
and £? = Ul=i &i an d eacn B{ C 6* _1 (Ci) where C, = C gi . We prove that we 
may find compact-open local bisections Di such that £? is the union of the Di and 
Di C 6* _1 (Ci). Since -Bi is an open local bisection it is a union of compact-open 
local bisections. Amalgamating these unions we have that B is a union of compact- 
open local bisections each of which is a subset of one of the 6 (Ci). It follows that 
B is a union of a finite number of such compact-open local bisections. Define Di 
to be the union of those which are contained in 9~ 1 (Ci) and the result follows. 

We now prove that 9~ x is weakly meet preserving. Let A and B be compact- 
open local bisections of H. Let Y be a compact-open local bisection of G such 
that Y C 6~ 1 (A),6~ 1 (B). Clearly Y C fl" 1 ^ H £?). We can at least say that 
A n £> is an open local bisection and £ A n B. Since 6* is continuous, we 

know that 9(Y) is compact. It is also immediate that 9(Y) is a local bisection. 
Now H is a spectral groupoid and so has a basis of compact-open local bisections. 
It follows that A fl B is a union of compact-open local bisections. But 9(Y) is 
compact and so 9(Y) is contained in a finite union of compact-open local bisections 
that is also contained in An B. Thus 9(Y) C V = (J™ i K: C A n B. Now 
AflB a local bisection implies that V is a local bisection. It is evident that V is a 
compact-open local bisection itself. We therefore have 9(Y) £ V £ An B. Hence 
Y £ 9- 1 (9(Y)) £ 9- 1 (V) C H(4nB), □ 

Lemma 3.18. Let 9: S ^ T be a callitic morphism between distributive inverse 
semigroup. Then 9~ 1 induces a coherent continuous covering functor from Gp(T) 
to G P (S). 

Proof. The function 9~ 1 is well-defined by definition. The bulk of the proof is taken 
up with showing that 9~ 1 is a functor. 

Let F be an idempotent prime filter in T. Then 9 _1 (F) is certainly a prime 
filter in S. To show that it is an idempotent filter we use Lemma [^^1 We have that 
9- 1 (E(F)) £ 6- x (F) and E(9- 1 (E(T))) is a prime filter in E(S). Thus 9^(F) 
contains idempotents and so is itself idempotent. 

We have shown that # _1 maps identities to identities. 

We next prove that if F and G are prime filters such that F^ 1 ■ F = G ■ G _1 
then 

(9-\F)9- 1 (G))^ =9- 1 ((FG) t ). 

We prove first that 

9- 1 (F)9- 1 (G) £ 9- 1 (FG). 

Let s £ 9~ 1 (F)9~ 1 (G). Then s = ab where a £ 9^(F) and b £ 9- 1 (G). Thus 
9(s) = 9(a)9(b) £ FG. It follows that s £ 9- 1 (FG). Observe that 0- x (X)t C 
9- 1 (X^). It follows that 

(9- l (F)9- l (G)) 1 ~ £ 9- 1 ((FG) t ). 
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We now prove the reverse inclusion. Let s G 6~ 1 ((FG)^). Then 9(s) G F ■ G 
and so fg < 9(s) for some / G F and g G G. The map 9 is assumed proper and 
so we may quickly deduce that there exists v G S such that 9(v) G G. Consider 
the product 9(s)9(v)~ 1 . Since 9{s) G F • G and ^(u)" 1 G G" 1 we have that 
9(s)9(v)- 1 G F ■ G ■ G- 1 = F ■ F" 1 ■ F = F. Thus 9(sv~ 1 ) G F, and we were given 
9(v) G G, and clearly (sw _1 )u < s. Put a = sv^ 1 and b = v. Then ab < s where 
9{a) G F and 9(b) G G. It follows that s G (0- 1 (.F)0- 1 (G))t. 

We may now show that 9~ x is a functor. Let F be a prime filter. Observe that 
Q~ X {F)- X = 9- 1 (F- 1 ). We have that 

(9~ 1 {F- 1 )9- 1 (F)) 1 ~ = (9- l (F)- l 9- l (F)) 1 ~ = d(9- 1 (F)) 

and 

0- 1 ((F- 1 F) t ) = 0- 1 (d(F)). 

Hence by our result above 

r 1 (d(F)) = d(^- 1 (F)). 

A dual result also holds and so preserves the domain and codomain operations. 
Suppose that d(F) = r(G) so that F • G is defined. By our calculation above 
d(6»- 1 (F)) = r(6»- 1 (G)) and so the product -1 (F) • 6» _1 (G) is defined. By our 
main result above we have that 

9- 1 (F-G) =<r 1 ( J F).(T 1 (G), 

as required. 

We have therefore shown that # _1 is a functor. 

The proof that 9~ x is a covering functor follows the same lines as the proof of 
Proposition 2.15 of 12 : the proof of star injectivity uses part (3) of Lemma T2.21 
and the proof of star surjectivity uses this same lemma and part (2) of Lemma [2~3l 

To show that 9~ 1 is continuous, observe that a basic open set of Gp(S) has the 
form X s for some s G S. It is simple to check that this is pulled back to the set 
Xg( s ) . This also shows that the inverse image of every compact-open local bisection 
is a compact-open local bisection. 

We now prove coherence. To do this we prove the following result. Let : G —> H 
be a continuous covering functor between spectral groupoids with the property that 
the inverse image of every compact-open local bisection is a compact-open local 
bisection. Then the inverse image of every compact-open set is a compact-open 
set. Let X be a compact-open subset of H. Since the groupoid H is spectral, the 
compact-open local bisections form a basis. Thus we may write X as a union of 
compact-open local bisections and so by compactness, we may write it as a finite 
union of compact-open local bisections. It follows that the inverse image of X 
under <p can be written as finite union of compact-open local bisections. Thus since 
</> -1 (X) is a finite union of compact sets it is compact. □ 

Combining Lemmas 13.171 13.181 and Theorems 13.81 13.111 we have proved the fol- 
lowing. 

Theorem 3.19 (Stone duality for distributive inverse semigroups). The category 
Dist of distributive inverse semigroups is dually equivalent to the category Spec of 
spectral groupoids. 
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We now derive some special cases of the above theorem. 

The following are the analogues of results that are well-known for distributive 
lattices. 

Lemma 3.20. Let S be a distributive inverse semigroup. 

(1) The topology on the space of identities ofGp(S) is Hausdorff if and only if 
S is a Boolean inverse semigroup. 

(2) The topology on Gp(S) is Hausdorff if and only if S is a Boolean inverse 
A- semigroup. 

Proof. (1). This follows by Theorem [TTTU] and the proof of Proposition 13.61 

(2). Suppose that S is a Boolean inverse A-semigroup. We have already proved 
that in such a semigroup, all prime filters are ultrafilters. Let F and G be two 
distinct ultrafilters. Let s S F \ G. By Lemma 11.21 there exists g € G such that 
s A g = 0. Then F £ X s , G £ X g and s A g = 0. It follows that X s nX g = 9 and 
we have proved that Gp(S) is Hausdorff. 

To prove the converse, observe that if Gp(S) is Hausdorff then its space of 
identities is Hausdorff and so by (1) above, we know that S is a Boolean inverse 
semigroup. It remains to prove that S is an inverse A-semigroup. Let s,t £ S. 
Suppose that r fir ^ 0. We shall prove that sAt exists and is non-zero. In 
Hausdorff space, compact sets are closed. Thus both X s and X t are clopen and 
so X s n X t is clopen. But X s n is a closed subset of X s which is compact and 
Hausdorff. It follows that X s D X t is compact. Thus we may write X s D X t — 
Uti X ai - Observe that X ai C X s for all i. It follows that ai < s for all i. Thus 
the Oj are pairwise compatible. Put a = V^Li a i- Then X s D X t = X a . The result 
now follows by Lemma 13.51 □ 

The following wee lemma will prepare the ground for the final two theorems of 
this section. 

Lemma 3.21. Let 9: S — > T be a weakly meet preserving homomorphism between 
Boolean inverese A- semigroups. Then 9 preserves the meet operation. 

Proof. Since s A t < s, t we have that 9(s At) < 9(s) A 9{t). Now let u < 6(s), 9{t). 
Then by assumption, there exists v < s,t such that u < 9{v). But v < s,t implies 
that v < s At and so 6(v) < 9(s A t). Hence u < 9(s A t). We have therefore proved 
that 9(s At) = 9{s) A 9{t). □ 

It follows by the above result that the callitic maps between Boolean inverse 
A-semigroups are precisely the proper A-morphisms. We define a Boolean groupoid 
to be a spectral groupoid whose space of identites is Hausdorff. The following two 
theorems now follow by Theorem 13.191 and Lemma 13.201 

Theorem 3.22 (Stone duality for Boolean inverse semigroups). The category of 
Boolean inverse semigroups is dually equivalent to the category of Boolean groupoids. 

The following theorem was first proved in the monoid case in |11] and in the 
general case in [15] . 

Theorem 3.23 (Stone duality for Boolean inverse A-semigroups). The category 
of Boolean inverse A-semigroups is dually equivalent to the category of Hausdorff 
Boolean groupoids. 
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4. Adjunctions and duality 

The goal of this section is to set the results of Section 3 in a wider perspective. 
We shall be interested in two categories. The category PG of pseudogroups and 
the category Etale of etale groupoids. The morphisms in the former category are a 
class of homomorphisms we call callitic whereas those in the latter are continuous 
covering functors. We shall define functors G: PG op — > Etale and B: Etale — > 
PG op and prove that G is right adjoint to B. We shall then show how Stone duality 
for distributive inverse semigroups can be derived from this adjunction by extending 
the concept of 'coherence' from frame theory to our more general set-up. 

4.1. An adjunction theorem. The object part of the functor that takes etale 
groupoids to pseudogroups is given by G ^ B(G) by Proposition II .81 The descrip- 
tion of the object part of our second functor depends on a class of filters. A filter F 
in a pseudogroup S is said to be completely prime if V a i 6 F implies that ai G F 
for some i. Such filters were defined in |21| where they were called compatibly prime 
and are a generalization of a concept important in frame theory [4] . Given a pseu- 
dogroup S, we denote the set of all completely prime filters on S by Gcp(S). The 
following is the analogue of Lemma 12.31 

Lemma 4.1. Let A be a filter in a pseudogroup S. 

(1) A is completely prime if and only if A^ 1 is completely prime. 

(2) A is completely prime if and only if d(A) is completely prime. 

Proof. (1) This is straightforward. 

(2) Suppose that A is completely prime. We prove that d(A) = (A~ 1 A)^ is 
completely prime. Let x = \/ 1 X{ G A -1 ■ A. Then a~ 1 a < x for some a G A; this is 
always possible since if a, b G A then (a A6) _1 (a A 6) < a~ 1 b. Clearly a~ 1 a — xa~ 1 a 
and so by infinite distributivity we have that a~ 1 a ~ \j i Xia~ 1 a. Thus again by 
infinite distributivity, a — \J ■ axia~ 1 a. By assumption, A is completely prime and 
so axia~ 1 a G A for some i. Thus axi G A since A is upwardly closed. However 
a~~ 1 axi G A -1 • A. Thus Xi G A -1 • A, again by upward closure, as required. 

Suppose now that d(A) is completely prime. We prove that A is completely 
prime. Let a = \J a,i G A. Then d(a) = V d(a^) G d(A). Where we use standard 
properties of compatible joins [TT] By assumption d(ai) G d(A). It follows that 
ai = ad(ai) G A, as required. □ 

Let A and B be completely prime filters such that d(A) = r(B). Then (AB)^ 
is a filter such that d((AB) t ) = d(B) and r((AB) t ) = r(A) and is a completely 
prime filter by the above lemma and Lemma 12.21 On Gcp(S), define a partial 
binary operation by 

A - B — (AB)t iff d(A) = r(B). 
The proof of the following is now immediate. 

Lemma 4.2. For each pseudogroup S, the structure (Gcp(S), ■) is a groupoid. 

For each s G S define X s to be the set of all completely prime filters that contains 
s. Clearly Xq = although other sets X s could also be empty. 

Lemma 4.3. Let S be a pseudogroup. 

(1) X s is a local bisection. 

(2) X,- 1 
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(3) X s Xt — X s t- 

(4) x s nx t = x sM . 

(5) Ifs = \J l s l then\J t X St = X s . 

Proof. (1) Let F,G G X s such that d(F) = d(G). By Lemma 2.11 of [12], this 
implies that F = G. The dual result can be proved similarly. 

(2) Immediate from the properties of the natural partial order. 

(3) It is clear that X s X t C X st . Let F £ X st . Put H = F^ 1 ■ F. Then 
F = (stiT)+. Put A = {sitHt- 1 )^)^ and B = (iiJ) t . Then by Lemma 2.2(2), we 
have that A G X s and B G X t , and A ■ B = F. 

(4) This is straightforward since filters are closed under binary meets. 

(5) This is immediate from the definition of completely prime filters. □ 

Put r = {X s : s G S}. By the lemma above, r is a basis for a topology on 
Gcp{S) and in what follows we shall always regard Gcp(S) equipped with this 
topology. 

Lemma 4.4. Gcp(S) is a topological groupoid. 

Proof. By the above lemma the inversion map is continuous. Denote the set of 
composable elements in the groupoid G by G * G and denote the multiplication 
map by m : G * G — !> G. We observe that 

m-\X s ) =1 |J X a x X b ] n (Gcp(S) * G CP (S)) 

for all s £ S. The proof is straightforward and the same as step 3 of the proof of 
Proposition 2.22 of 12! and shows that m is a continuous function. □ 

We can now state our second main result. 

Proposition 4.5. Let S be a pseudogroup. Then Gcp{S), the set of all proper 
completely prime filters, is an Stale groupoid. 

Proof. It remains to show that Gc?p(>S') is etale. There are a number of ways to 
prove this. We could follow step 4 of the proof of Proposition 2.22 of [12] . We give 
a different proof here. 

We show first that Gcp(S) is an open subspace of Gcp(S). Let F be an 
identity in Gcp(S). Then by Lemma 12.21 F is an inverse subsemigroup and so 
contains idempotents. Let e G F. Then F G X e . But every completely prime 
filter in X e contains an idempotent and so is an identity in the groupoid. Thus 
F G X e C Gcp(S) and is an open set. Thus Gcp(S) is an open set. 

Next we show that the product of two open sets is an open set. Let X and Y 
be any open sets. By the definition of the topology, we may write X = [J i X Si and 
Y = X tj . Then we have 

XY = \JX Sitj 

by Lemma . Thus the product of open sets is always open. □ 
We shall now describe the relationships between 



5* and B(G CP (S)), and G and G C p(B(G)). 
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Let S be a pseudogroup. The set X s , a set of completely prime filters, is a local 
bisection by Lemma l4~3l and it is by definition open. Thus X s € B(Gcp(S)). Define 
e : S — >• B(Gcp(S)) by s (— > A s . A homomorphism 9: S — > T is called a pseudogroup 
morphism if it induces a frame map between the respective frames of idempotents. 

Proposition 4.6. The function e: S — > B(Gcp(S)) has the following properties: 
(f ) It is a pseudogroup A-morphism. 

(2) Every element of B(Gcp(S)) is a compatible join of elements in the image 
of e. 

(3) The map e is an isomorphism of monoids if and only if the pseudogroup 
S has the additional property that for all s,t £ S we have that X s = X t 
implies that s = t. 

Proof. (1) The map is a semigroup homomorphism by Lemma I4.3f 3). it preserves 
binary meets by Lemma I4.3f 4) and it preserves compatible joins by Lemma I4.3f 5). 
It is a monoid map because the idempotent completely prime filters are precisely 
the ones containing idempotents and so are precisely the ones that contain the 
identity of S. 

(2) Each element of B(Gcp(S)) is an open local bisection and every open set, by 
definition, is a union of open sets of the form X s . 

(3) Assume that e is injective. It remains to prove that it is also surjective. 
Suppose that X s ~ X t . Then, in particular, X s -i t is an identity. It follows that 
every completely prime filter containing s _1 i is an inverse subsemigroup. Put 
e = d(s _1 t). Clearly, X s -x t = X eAs -i t . We now use injectivity to deduce that s~ 1 t 
is an idempotent. By symmetry, we deduce that s ~ t. from this result, and (2) 
above, we may deduce surjectivity. □ 

A pseudogroup S is said to be spatial if X s — X t implies that s — t for all 
s, t E S. By part (3) of the preceding proposition, a pseudogroup is spatial if and 
only if e is an isomorphism of monoids. 

The proof of the following is straightforward. 



Lemma 4.7. Let G be an etale groupoid. 
of all open local bisections that contain g. 
the pseudogroup B(G). 



For each g 6 G define F g to be the set 
Then F g is a completely prime filter in 



Let G be a etale groupoid. Define r\: G — > Gcp(B(G)) by g n> F g . By the above 
lemma this is a well-defined map. 

Proposition 4.8. The function r\: G — > Gcp(B(G)) is a continuous covering func- 
tor. 

Proof. By Proposition ! 1 . 71 in an etale groupoid the open local bisections form a basis 
for the topology. We may deduce from this, and the fact that the multiplication 
function is continuous, that if O g is an open local bisection containing g E G 
and g = hk then there are open local bisections h 6 Oh and k G Ok such that 
OhOk QO g . It now readily follows that r\ is a functor. 

We now prove that r\ is a covering functor. Suppose that d(g) — d(h) and 
■n(g) = r](h). Then there is an open local bisection O that contains both g and h. 
But it then follows immediately from the definition of bisection that g — h. Now 
suppose that 77(e) = d(F) where e is an identity and F is a completely prime filter 
in B(G). By definition d(F) = F e . Let b S F be any open local bisection. By 
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assumption e G b 1 b. Thus we may find g G b such that e = g g. Consider F g . 
Then d(F g ) = d(F) and b G F g n F. By Lemma EH we have that F g = F, as 
required. 

It remains to show that 77 is continuous. Let b G B(G) be an open local bisection. 
Then 

g G tT 1 ^) O F 9 £ X(, » 6 £ F 9 « .g £ 5. 
Thus r?" 1 ^) = 6. □ 

An etale groupoid is said to be sober if the map 77 is a homeomorphism. The 
following result shows that whether an etale groupoid is sober or not is determined 
by its space of identities. 

Proposition 4.9. Let G be an etale groupoid. Then G is sober as an etale groupoid 
if and only if the space Gq is sober. 

Proof. Observe first that a covering functor r\ : G — > H is bijective if and only if 
the function r\ \ G : G — > H Q is bijective. It follows that r\: G — > Gcp(B(G)) is 
bijective if and only if r\ \ G : G a — > G(B(G%) is a bijective. However, filters that 
are identities are determined by their idempotent elements, and the idempotents 
in B(G) are the open subsets of G . It follows that 77: G —> Gcp(B(G)) is bijective 
if and only if 77 : G Q — > Gcp(B(G Q )) is bijective. Now observe that if b is an open 
local bisection in G then 77(6) = X^. It follows that 77 is always an open map. We 
have therefore proved that G is sober if and only if G Q is sober. □ 

It follows from the above result that spectral groupoids are sober groupoids. 

Proposition 4.10. 

(1) For every etale groupoid G the pseudogroup B(G) is spatial. 

(2) For every pseudogroup S the etale groupoid Gcp(S) is sober. 

Proof. (1) Let U and V be two distinct open bisections in B(G). Without loss of 
generality, there exists g E U and g ^ V. But then F g is a completely prime filter 
in B(G) that contains U and omits V. 

(2) Let S be a pseudogroup. We show that every completely prime filter in 
B(Gcp(S')) is of the form Ff where / G Gcp(S) is a uniquely determined element. 
We show first that such an / exists. Define / = {s £ S: I s e F}. From the fact 
that F is completely prime and that the sets X s form a basis of open bisections for 
Gcp(S)) it follows that / is non-empty. Using Lemma l4.3[ it is routine to verify 
that / is a completely prime filter and by construction Ff C F. Let O G F. Then 
O can be written as a union of open bisections of the form X s for some s. It follows 
that O G F f . 

Now suppose that Ff — F g for completely prime filters / and g in S. Let s G /. 
Then / G X s and so by assumption X s G F g which gives s G g. It follows that 
/ < g. The reverse inclusion follows by symmetry. 

It remains to show that 77 is an open map. Let X s be a basic open bisection in 
Gcp(S). Then rj(X s ) consists of all Ff where / G X s . But this is precisely the set 
{Ff : X s G Ff} which is the basic open set Xx s - □ 

We shall prove, for suitable definitions of morphisms, that the functor 



G : PG op — > Etale 
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is right adjoint to the functor 

B: Etale -» PG op . 

Since the idempotent pseudogroups are the frames and the etale groupoids in which 
every element is an identity are just the topological spaces, this would generalize the 
classical adjunction between categories of these structures; see Theorem 1, page 476 
of [18] and Theorem 1.4, page 42 of [4]. The problem is in defining appropriate 
morphisms. Frames have top elements preserved by frame morphisms but this is 
not true of general pseudogroups. This means that the inverse images of completely 
prime filters might be empty. We do, however, have the following. 

Lemma 4.11. Let 9: S —> T be a pseudogroup A-morphism. If F is a completely 
prime filter in T and 9~ 1 (F) is non-empty then it is a completely prime filter. 

Proof. Let a, b £ 9~ 1 (F). Then 9(a), 9(b) £ F. But F is a filter in a pseudogroup 
and so 9(a) A 9(b) £ F. We have assume that 9 is a A-morphism and so 9(a A b) = 
9(a) A 9(b). Thus a Ab £ 9~ 1 (F). It is clear that 9^(F) is closed upwards, and it 
is completely prime because 9 is a pseudogroup morphism. □ 

A function 9: S — >• T between pseudogroups will be called callitic if it satisfies 
two conditions: 

(1) it is a A-morphism of pseudogroups, and 

(2) for each completely prime filter F in T, we have that F n im(9) 0. 
Thus PG denotes the category whose objects are pseudogroups and whose mor- 
phisms are the callitic maps. We now have the following. 

Lemma 4.12. Let 9: S — » T be a callitic morphism of pseudogroups. Then 

9- 1 : Gcp(T) -> G C p(S) 
is a continuous covering functor. 

Proof. The assumption that 9 is callitic simply ensures that for each completely 
prime filter F the set is non-empty and so by our above lemma is a com- 

pletely prime filter. It follows that 9~ x : Gcp(T) — > Gcp(S) is a well-defined func- 
tion. The bulk of the proof is taken up with showing that 9~ 1 is a functor. Let 
F be an identity completely prime filter in T. Then F contains idempotents by 
Lemma l2.2l In particular, it must contain the top idempotent in the frame E(T) by 
upward closure. Since 9 is a frame morphism when restricted to the semilattice of 
idempotents it follows that 9 _1 (F) contains the top element of E(S). Thus 9~ X (F) 
is a completely prime filter containing idempotents and so it is an identity in the 
groupoid. 

We prove that if F and G are completely prime filters such that F^ 1 -F = G G^ 1 
then 

(9~ 1 (F)9~ 1 (G)) J( = 9~ 1 ((FG)^). 

We prove first that 

9- 1 (F)9- 1 (G) C 9- 1 (FG). 

Let s £ 9- 1 (F)9- 1 (G). Then s = ab where a £ 9~ X (F) and b £ 9- x (G). Thus 
9(s) = 9(a)9(b) £ FG. It follows that s £ 9- 1 (FG). Observe that 9~ 1 (Xf C 
9~ 1 (X^). It follows that 

(9-\F)9- l (G)) 1 ~ C 9- 1 ((FG) t ). 
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We now prove the reverse inclusion. Let s G 9~ 1 ((FG)^). Then 9(s) G F ■ G and so 
fg < 6(s) for some / G F and g G G. The map 9 is assumed callitic and so there 
exists v G S such that 9(v) G G. Consider the product 9(s)9(v)~ 1 . Since 9(s) G F-G 
and e'(u)- 1 G G" 1 we have that 9(s)9(v)- 1 £ F ■ G ■ G _1 = F ■ F' 1 ■ F = F. 
Thus 9(sv~ 1 ) G F, and we were given 9(v) G G, and clearly (sv~ 1 )v < s. Put 
a = sv^ 1 and b = v. Then ab < S where 0(a) G F and 6>(6) G G. It follows that 
a G (d- 1 {F)d- 1 {G))^. 

We may now show that 9~ l is a functor. Let F be any completely prime filter. 
Observe that 9- 1 {F)- 1 = ^(F^ 1 ). We have that 

(e- 1 (F- 1 )9- 1 (F))t = {9- 1 (F)- 1 9-\F)) t = d(6»- 1 (F)) 

and 

9-\(F- 1 Ff)=9~ 1 (d{F)). 

Hghcg 

e- 1 (d(F))=d(9-\F)), 

A dual result also holds and so 9~ x preserves the domain and codomain operations. 
Suppose that d(F) — r(G) so that F ■ G is defined. By our calculation above 
d(6»- 1 (F)) = r(6»" 1 (G)) and so the product 9~ l (F) ■ 9- 1 {G) is defined. By our 
main result above we have that 

9~ 1 (F ■G) = 9- 1 {F)-9- 1 {G) 1 

as required. 

The proof that 9~ 1 is a covering functor follows the same lines as the proof of 
Proposition 2.15 of [12] , It remains to show that it is continuous. A basic open set 
of Gcp(S) has the form X s for some s G S. It is simple to check that this is pulled 
back to the set Xg( s y □ 

Let 9: S — > T be a pseudogroup A-morphism. We say that 9 is hypercallitic if for 
each t G T we may write t = \f i U where ti < 9(si) for some G S. It is immediate 
that hypercallitic maps are callitic. Observe that 9 is hypercallitic if and only if we 
may write t = \/ i (t A 9(si)) for some Si G S. 

Hypercallitic maps can be seen to arise naturally by using a construction of 
Resende [2H[H]Q Let S be a pseudogroup. Define £ V (S') to be the set of all order 
ideals of S that are closed under compatible joins. This is called the enveloping 
quantale of S. It is, in particular, a frame with top element S. Let 9: S — > T be 
a morphism of pseudogroups. Then we may define a function 9: C V (S) —> £ V (T) 
by 9(A) = [A^] v which means the downward closure of A followed by the closure 
under compatible joins. 

Lemma 4.13. The map 9 defined above is a frame map if and only if 9 is hyper- 
callitic. 

Proof. The map 9 is a frame map if and only if 9(S) — T . That is if and only if 
[9{SYY = T. This means that for each t G T we may find U G 9{S) i such that 
t = \J ti. But ti G 9(SY means that i$ < 9(si) for some Si G S. □ 

We now have the companion to Lemma 14.121 going in the opposite direction. 

Lemma 4.14. Let 9: G — > H be a continuous covering functor between two etale 
groupoids. Then 9 . B(iJ) — > B(G) is hypercallitic. 



The following grew out of conversations with Pedro Resende 
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Proof. The proof that we have a A-morphism of pseudogroups basically follows the 
proof of Proposition 2.17 of [12|. It remains to show that is hypercallitic. By 
Proposition ! 1.71 the etale groupoid G has a basis consisting of open local bisections. 
Let B be a non-empty open local bisection in G and let g E B. Then 9(g) E H. 
Clearly H is an open set containing 9(g) but not a bisection. However, since H is 
etale, it follows that if is a union of open local bisections and so 9(g) E C g an open 
local bisection C g in H. Since # is continuous g E 6> _1 (G g ) is open and because 
is a covering functor 9~ 1 (C g ) is a local bisection. Thus g E £? n 9~ l (C g ) an open 
local bisection in G. It follows that we may write 

s= UOBnfl- 1 ^)). 

S6-B 

□ 

The following will be needed in the proof of the adjunction theorem below. 

Lemma 4.15. Let 9: S — > T be a callitic morphism of pseudogroups where T is 
spatial. Then 9 is in fact hypercallitic. 

Proof. Let i e T where t ^ 0. Then the set of all completely prime filters X t 
containing t cannot be empty because then X t = Xq would imply that t = 0. Put 
t' = \J seS (t A 9(s)). We prove that 

X t = X v 

from which the result follows by the spatiality of T. Let F E X t . Since 9 is callitic 
there exists 9(s) E F for some s E S 1 . Thus f A 0(s) E F. It follows that F G X t >. 
Conversely, if F E X t > then clearly F £ X t . □ 

We now come to our main theorem. 

Theorem 4.16 (Adjunction). The functor 

G CP : PG op ->• Etale 

is rig/it adjoint to the functor 

B: Etale -> PGT 

Proof. Let a: G — > Gcp(S') be a continuous covering functor. Now e: 5 — >• 
B(Gcp(5')) is a pseudogroup A-morphism and every element of the codomain is 
a join of elements in the image. It follows that e is hypercallitic. We also have by 
our results above that a -1 is hypercallitic. Thus the map or Y e: S — > B(G) given 

by 

s^a- 1 (X s ) 

is hypercallitic. Observe that B(G) is spatial and so all callitic maps into it are 
automaticaly hypercallitic. 

Let (3: S — > B(G) be a (hyper)callitic map. Now ?/: G — > G C p(B(G)) is a 
continuous covering functor and so is : Gcp(B(G)) — > Gcp(S). Thus the map 
P^rj: G -> G C p(S) given by 

9^p-\F g ) 

is a continuous covering functor. 

We shall that these two constructions are mutually inverse. 

Let /3: S — > B(G) be a (hyper)callitic morphism of pseudogroups. Define a(g) = 
(3^ 1 (G g ). Then the map we get from S to B(G) after applying the above procedures 
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twice is the map s i— > a 1 (X S ). We have that g G a 1 (X S ) <t4> a(g) G X s <^> 
/3 -1 (F g ) £ X s s G /3 _1 (-Fff) ^ /3(s) € F g g e /3{s). It follows that /3(s) = 
a~ 1 (X a ), as required. 

Let a: G — >• Gcp(S') be a continuous covering functor. Define /3(s) = a - 1 (.X a ). 
Then then map we get from G to Gcp(S) after applying the above procedures twice 
is the map g i-> fi~ x {F g ). We have that s G ^{Fg) <^> /3(s) S F s O a _1 (X a ) G 
F g g E a~ 1 (X s ) a(flr) £ I s « s e "(.9), as required. 

Naturality is straightfoward to prove here, and so we have an adjunction. □ 

The map r\: G —> Gcp(B(G)) of Proposition 14.81 is the unit of the adjunction. 
The map e: S — > B(Gcp(S)) of Proposition 14.61 is the counit of the adjunction. 

Let PG sp be the category of spatial pseudogroups and callitic pseudogroup mor- 
phisms. Let Etale so be the category of sober etale groupoids and continuous cov- 
ering functors. From the above theorem, Proposition 14.101 and general category 
theory we have proved the following. At the level of objects, it was first proved in 
Ell- 
Theorem 4.17. [Duality between spatial pseudogroups and sober etale groupoids] 
The category PG°^ is equivalent to the category Etale so . 

4.2. Deducing dualities. The main goal of this section is to derive the duality 
theorem for distributive inverse semigroups, Theorem I3.19[ from Theorem 14.171 
above. We shall first need a way of completing distributive inverse semigroups 
to pseudogroups. Recall that C(S) is the Schein completion of S. When S is 
a distributive inverse semigroup, we shall work with a cut down version of C(S) 
which uses a finitary version of a construction due to Rinow [24] . Observe that if A 
is a compatible order ideal then it becomes a V-closed compatible order ideal when 
we include all the joins of finite subsets of A. The operation A i-t A v satisfies the 
following properties: 

(Gil): A C A v . 

(C12): IfACB then A v C B v . 
(C13): A v = (A v ) v . 
(C14): A y B v = (AB) V . 

(C15): If A consists entirely of idempotents then so does A v . 
The proofs are all straightforward except for (C14) which needs some comment. The 
proof of the inclusion A v B v C (AB) V follows from the fact that multiplication 
distributes over compatible joins whereas the proof of the reverse inclusion uses 
the fact that A y B y is an order ideal. We denote by Idl(S') the set of all V-closed 
elements of C(5). 

Proposition 4.18. Let S be a distributive inverse semigroup. Then Idl(5) is a 
pseudogroup and the homomorphism l: S Idl(S') given by s s^ preserves 
binary joins of compatible pairs of elements. 

In addition, Idl is left adjoint to the forgetful functor from the category of pseu- 
dogroups and pseudogroup morphisms to the category of distributive inverse semi- 
groups and their morphisms. 

If 6: S —t T is a morphism of distributive inverse semigroups then : Idl(5) — > 
Idl(T) defined by 0(A) — [6(A)^] v is the induced morphism of pseudogroups. 

Proof. It is clear that Idl(5) is closed under inverses, and it is closed under mul- 
tiplication by (C4) above. It follows that Idl(S) is an inverse semigroup. Observe 
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that 1(11(5) is actually an inverse subsemigroup of C(S) and so the natural partial 
orders agree. A compatible set of elements in Idl(S') has a join in C(S) and this can 
be reflected into Idl(5) using the operation A h-> A v . Thus every compatible subset 
of Idl(S') has a join. It is now easy to prove using the properties of the V-closure 
operation that Idl(S') is infinitely distributive. Observe that the idempotents of 
Idl(5) are the V-closed order ideals in the meet semilattice E(S) and that there is 
a maximum idempotent E(S) and so the semilattice of idempotents of Idl(S') forms 
a frame. In the monoid case, this can be deduced from Corollary in Section 2.11 of 
[3]. It follows that Idl(iS) is a pseudogroup. 

The map i: S —> Idl(S') is a homomorphism. Suppose that c = a V b in S. 
Clearly t(a),t(6) C t(c). But any V-closed element of C(S) that contains a and b 
must contain c. It follows that t(c) = t(a) V i{b). 

Let a : S — > T be a homomorphism to a pseudogroup that preserves finite com- 
patible joins. Then there is a unique morphism of pseudogroups a : Idl(5) — » T 
such that <xl = a defined by a(A) =\/ A. 

The proof of the last claim is routine. □ 

We call the pseudogroup Idl(5) the Idl- completion of S. 

Prime filters in distributive inverse semigroups and completely prime filters in 
their Idl-completions are related as follows. 

Lemma 4.19. Let S be a distributive inverse semigroup. 
If P is a prime filter in S define 

P u = {A eldl(S): A HP ^0}. 

Then P u is a completely prime filter in Idl(5). 
If F is a completely prime filter in Idl(S') define 

F d = {s G S: s+ S F}. 

Then F d is a prime filter in S. 

The above two operations are mutually inverse and set up an order isomorphism 
between the poset of prime filters on S and the poset of completely prime filters on 
Idl(S). 

Proof. Clearly the set P u is closed upwards. Let A, B e P u . Then s <E An P and 
t G B fl P. But P is a filter and so there exists p £ P such that p < s,t. But then 
p G AnB and so P u is closed under binary intersections. Suppose that \/ Ai e P u . 
Thus there exists p e P such that p G \J i Ai. By definition p — VjL-^aj for some 
finite set of elements aj in the Ai . But P is a prime filter and so afc G P for some 
k. Thus one of the Ai, the one containing ak, belongs to P u as required. Thus P u 
is a completely prime filter. 

We now show that F d is a prime filter. Let s,t e F d . Then s^,t^ € F. Thus 
A = s l n t l e F. Now A = \/ aeA a 1 e F and so a 1 6 F for some a € A. Thus 
a G F d and a < s,t. It is clear that F d is closed upwards. It remains to show that 
F d is a prime filter. Let s V i G Then (s V ^ G F. But (s V t)± = s l V t ; G F. 
It follows that s^ G F or ^ G F. Thus s G F or i G F. 

It is now routine to check that these two operations are mutually inverse and 
order-preserving. □ 

We shall now characterize the pseudogroups that arise as Idl-completions. To 
do this we need the following definition. We say that the compatible subset X of 
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a pseudogroup S is a covering of the element a if a < \J X. An element a G S in 
a pseudogroup S 1 is said to be finite if for any compatible subset ICS such that 
a < V X there exists a finite subset Y of X such that a < \f Y. In other words, 
every covering has a finite subcovering. In the case of the frames of open sets of a 
topological space the finite elements are just the compact ones. It is worth noting 
that the inequalities can be replaced by equalities; see page 63 of [4]. We denote 
the set of finite elements of a pseudogroup S by K(5 I ). 

Lemma 4.20. Let S be a pseudogroup. 

(1) If a is finite then a -1 is finite. 

(2) If a is any element and e is a finite idempotent such that e < a~ 1 a then ae 
is finite. 

(3) If a is finite then a~ 1 a is finite, and dually. 

(4) If a and b are finite and a~ 1 a = bb~ x then ab is finite. 

Proof. (1) Straightforward. 

(2) Let a be any element and e a finite idempotent e < a~ l a. We prove that ae 
is finite. Suppose that ae < \J Xi. Then e = a~ l ae < \J a~ l Xi. But e is finite and 
so e < Vi=i o, Thus ae < V<=i aa ~ lx i ^ V"=i x i- It follows that ae is finite. 

(3) Let a be any finite clement. Suppose that a~ 1 a < \J Xi. Then a < \J axi. 
Thus a < Vf=i aa; i since a is finite. Hence a _1 ftVti a -1 ai£i < V»=i Xi ~ Thus a _1 a 
is finite. 

(4) Let a and 6 be any finite elements where a~ 1 a = bb -1 . We prove that ab 
is finite. Suppose that ab < \J Xi. Then a~ 1 abb~ 1 < \J a~ 1 Xib~ 1 . By assumption 
a~ 1 abb~ 1 is a finite idempotent. Thus we may write a~ 1 abb~ 1 < V™ 1 a Xib . 
Hence ab < V<^i aa~ 1 Xib~ 1 b < V™=i x i- It follows that ab is finite. □ 

The above lemma tells us that the finite elements in a pseudogroup always form 
an ordered groupoid [11] . 

Lemma 4.21. Let S be a pseudogroup. 

(1) The finite elements of S form an inverse subsemigroup if and only if the 
finite idempotents form a subsemigroup. 

(2) If the finite elements form an inverse subsemigroup they form a distributive 
inverse semigroup. 

(3) Every element of S is a join of finite elements if and only if every idempo- 
tent is a join of finite idempotents. 

Proof. (1) Let a and b be arbitrary finite elements. Then a~ 1 a and bb^ 1 are both 
finite and soe = a~ 1 abb~ 1 is finite and consequently ab = (ae)(e&) is finite. 

(2) Observe that if a and b are compatible finite elements then a V b is finite. 

(3) Only one direction needs proving. Suppose that every idempotent is a join 
of finite idempotents. Let a be an arbitrary element. By assumption we may write 
a~ 1 a = V e i where < a~ l a and are finite. Thus a — \J aei and by Lemma 3.18(1) 
the elements aei arc all finite. □ 

A pseudogroup S is said to be coherent if the set of its finite elements forms 
a distributive inverse subsemigroup and if every element of S is a join of finite 
elements. 
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Proposition 4.22. A pseudogroup S is coherent if and only if there exists a dis- 
tributive inverse semigroup T such that S is isomorphic to Idl(T). In fact, any 
coherent pseudogroup S is canonically isomorphic to Idl(K(S)). 

Proof. Let T be a distributive inverse semigroup. We prove first that the finite 
elements of Idl(T) are precisely the elements of the form where t 6 T. Observe 
that = t-k Let = \J Ai. Then t is in the V-closure of (J Ai. Thus there is a 
finite set of elements a\ , . . . , a m G [J Ai such that t = Vaj . But this implies that 
is the join of only finitely many of the A^. Thus t^ is finite. Suppose now that A 
is a finite element. We have that A = V a eA a ^- By assumption there are finitely 
many elements ax, ... , a m £ A such that A = V a\. But if a — Va, then A = a^, 
as required. Clearly, every element of Idl(T) is a compatible join of finite elements. 
It follows that Idl(T) is coherent and that its finite elements form a distributive 
inverse semigroup isomorphic to T. 

Now suppose that S is a coherent pseudogroup. Put T = K(5), a distributive 
inverse semigroup by assumption. Define 9: Idl(T) — > S by 0(A) = \J A. This 
is surjective since every element of S is the join of finite elements. Suppose that 
0(A) = 9(B). Let a G A. Then a < \J A. Thus a <\J B. But a is a finite 
element and so there is a finite subset &i, . . . , b m G B such that a < Vi6j. But B is 
V-closed and so \J { 6, G B that implies a £ B. We have proved that A C B. The 
reverse inclusion is proved similarly. It follows that 9 is a bijection. It is clearly a 
homomorphism. We have proved that K(Idl(T)) is isomorphic to S. □ 

A pseudogroup morphism between coherent pseudogroups is said to be coherent 
if it preserves finite elements. The proof of the following is now straightforward. In 
fact, the previous proposition just gives the object-part of the statement. 

Proposition 4.23. The category of distributive inverse semigroups and their mor- 
phisms is equivalent to the category of coherent pseudogroups and coherent pseu- 
dogroup morphisms. 

The above result is not quite what we need because the morphisms are too 
general. 

Proposition 4.24. Let 9: S — S> T be a morphism of distributive inverse semigroups 
and let O : Idl(5) — > Idl(T) be the induced pseudogroup map. Then 9 is callitic if 
and only if is callitic. 

Proof. We prove first that £? -1 prime filters to non-empty sets if and only if G _1 
maps completely prime filters to non-empty sets. We use Lemma l4.19l Suppose that 
_1 maps completely prime filters to non-empty sets. Let P be any prime filter 
in T. Then P u is a completely prime filter in Idl(T). By assumption _1 (P") 
is non-empty. Thus there is an element A G Idl(5) such that Q(A) G P u . By 
definition, [9(A)^] V G P u . We quickly deduce, using the fact that P u is completely 
prime, that for some a G A we have that 9(a)^ G P u . This implies that 9(a) G P, 
as required. The proof of the converse is straightforward. 

We now prove that 9 is weakly meet preserving if and only if 9 is a A-map. 
Suppose first that 9 is weakly meet preserving, we need to show that Q(A n B) = 
Q(A) n Q(B). It is immediate that the lefthand-side is contained in the righthand- 
side. We prove the reverse inclusion. That is, we have to prove that 

[9(A) l ] v n [9(B) l } w C [9(A n B) l ] v . 
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Let x belong to the lefthand-side. This means that 

where xi £ 8(A)^ and yj £ 8(B)^. Thus X4 < 6(a.i) for some a, £ A and yj < 6{bj) 
for some bj £ B. By Lemma 11.51 . we have that x = \/i,j(xi A yj). It follows that 
Xi A yj < 8(a,i),8(bj). We now use the fact that 8 is weak meet preserving. It 
follows that there is Cij < a,i,bj such that x% Axj < 8{cij). It follows that x belongs 
to [8(A0B)±} V . 

We now prove the converse. Assume that 6 is a A-map. We prove that 8 is 
weak meet preserving. Let t < 8(a), 8(b). We have that a^,b^ £ Idl(S). Thus 
a* Ob* £ Idl(S'), since we are working inside a pseudogroup. By assumption, we 
have that 

[6>(a 4 n fo i ) i ] v = [6»(a^) i ] v n [9(b±f] v = 0(a)* O 6(b) 1 . 

By assumption t £ [8(a l O & i ) i ] v . Then t = V™-^ where U £ 8(a i O b 1 ) 1 ). It 
follows that ti < 8(ci) where Cj < a, b. Put c = V™ x Ci which exists since the Cj are 
all bounded above. Then c < a,b and t < 8(c), as required, using the fact that 8 is 
a morphism of distributive inverse semigroups. □ 

We have therefore proved the following. 

Corollary 4.25. The category 0/ distributive inverse semigroups and their cal- 
litic morphisms is equivalent to the category of coherent pseudogroups and coherent 
callitic morphisms. 

The following relies on Section 2. 

Proposition 4.26. Every coherent pseudogroup is spatial. 

Proof. Let S be a coherent pseudogroup. By Proposition 14.221 we may assume 
that S — Idl(T) where T is a distributive inverse semigroup. Let A,B£ Idl(T) be 
distinct elements. We shall construct a completely prime filter that contains one of 
these elements but not the other. Without loss of generality, we may assume that 
there is b £ B such that b ^ A. It follows that 

6 t n B = 0. 

Clearly B is a V-closed order ideal. Thus by Lemma 12. 71 there exists a V-closed 
order ideal P that contains B, is disjoint from b', and is a maximal V-closed order 
ideal with respect to these two conditions. By Lemma 12.91 P is a prime V-closed 
order ideal. Thus by Lemma 12.81 the set F = T \ P is a prime filter in S that 
contains b and is disjoint from B. By Lemma f4.19[ we have that F u is a completely 
prime filter in S — Idl(T). By definition B £ F u and A £ F u , as required. □ 

We shall now turn to the spectral groupoids introduced in Section 3. We have 
seen that if G is such a groupoid, then its set of compact-open local bisections 
KB(G) is a distributive inverse semigroup by Proposition 13.31 This sits inside the 
pseudogroup 6(5*). It is clear that the finite elements of B(S) are just the elements 
of KB(G) and so the finite elements form a distributive inverse semigroup. In 
addition, in a spectral groupoid, the compact-open local bisections form a basis. 
We have therefore proved the following. 

Proposition 4.27. Let G be a spectral groupoid. Then B(G) is a coherent pseu- 
dogroup. 
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We now go in the opposite direction. 

Proposition 4.28. Let S be a coherent pseudogroup. Then Gcp(S) is a spectral 
groupoid. Moreover, the isomorphism e establishes a bijection between the finite 
elements of S and the compact-open local bisections. 

Proof. By Proposition ^. 101 the groupoid Gcp{S) is sober. Now S is isomorphic to 
B(G(7p(S 1 )) via £ since every coherent pseudogroup is spatial by Proposition 14.261 
Under this isomorphism, finite elements of S are mapped to the compact-open 
local bisections of Gcp(S). By the coherence of S, every s G S is the joint of finite 
elements and hence every X s is a union of compact-open local bisections which stem 
from the range of e. Thus every open local bisection is a union of compact-open 
local bisections. Thus the compact-open local bisections form a basis. Moreover, 
every compact-open local bisection comes comes from a finite element of S since 
the finite elements are closed under finite joins by coherence. We have that the set 
of compact-open local bisections is closed under subset multiplication because the 
finite elements of S arc closed under multiplication. □ 

We may now derive Theorem 13.191 from Theorem 14.171 

Theorem 4.29 (New proof for duality for distributive inverse semigroups). The 

category of distributive inverse semigroups and their callitic morphisms is dually 
equivalent to the category of spectral groupoids and coherent continuous covering 
functors. 

Proof. Let 9: G — > H be a coherent continous covering functor between spectral 
groupoids. Then B(9) : B(H) — > B(G) is a callitic morphism of pseudogroups. Since 
G and H are both spectral, both B(G) and B(H) are coherent by Proposition ^. 271 
Since 9 is coherent, B(6) maps finite elements to finite elements by Lemma [3.171 
Thus B(9) is coherent. 

Let 9: S — > T be a callitic coherent morphism between coherent pseudogroups. 
Then Gcp{9): Gcp{T) — > Gcp{S) is a continuous covering functor. By Proposi- 
tion H2H1 both Gcp(S) and Gcp(T) are spectral groupoids. Since 9 is also co- 
herent, the inverse image under Gcp(9) of every compact-open local bisection is a 
compact-open local bisection. It remains to show that the inverse image of every 
compact-open set is compact-open. This is certainly open so it only remains to 
show that it is compact. However, since the groupoid is spectral, the compact-open 
bisections form a basis. Thus every compact-open set may be written as a finite 
union of compact-open local bisections. It follows, that the inverse image is a finite 
union of compact sets and so is compact. It follows that Gcp(9) is coherent. 

Finally, the category of distributive inverse semigroups and their callitic mor- 
phisms is equivalent to the category of coherent pseudogroups and their callitic 
morphisms by Corollary 14. 251 □ 

5. BOOLEANIZATIONS AND PATERSON'S UNIVERSAL GROUPOID 

In this section, we shall develop the theory of Booleanizations of spectral groupoids 
and thereby of distributive inverse semigroups and apply our theory to providing a 
new interpretation of Paterson's universal groupoid. 
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5.1. Booleanization. We shall show in this section how to construct a Boolean 
inverse semigroup from each distributive inverse semigroup in the freest possible 
way. 

Let S be a distributive inverse semigroup and Gp(S) its associated spectral 
groupoid. Recall that a basis is given by it — {X s :sgS} where X s is the set of all 
prime filters containing s. Define II = {X s n X^ \ s,t G S, t < s}. It is convenient 
to define X S[t — X s D X£ where t < s. 

Lemma 5.1. Let S be a distributive inverse semigroup. 

(1) II is a basis for a topology on the groupoid Gp(S). 

(2) If S is Boolean then the topologies generated by n and II are the same. 

(3) Let s ~ t and u ~ v and u V v < s V t. Then 

X s Vt;uVv — ■^s;(u\/v)s- 1 s U X t;(u\/v)t- 1 t ■ 

(4) X s -iX u - v — X su - Sv \/tu\/tv ■ 

( 5 ) X s-t = -Xs- 1 ;*- 1 - 

Proof. (1). Observe that X s:0 = X s and that X s . s = 0. Suppose that (X s n X$) n 
(X u n X£) ^ where t < s and v < u. Let P be any prime filter belonging to 
this set. Then s,u G P and t,v £ P. It follows that there exists z S P such that 
z < s,u. Put a = zt~ 1 t < t and b = zv~ 1 v < v. Since a, b < z we have that 
c = a V b exists. Consider now the set X z n X°. Suppose that c G P. Then since 
P is a prime filter either a € P or 6 G P. Without loss of generality, suppose that 
a G P. Then i G P which is a contradiction. It follows that P G X z D X^. Now let 
Qel z fl X^r. Then a,b £ Q. Suppose that t £ Q. Then since a = z< _1 i we would 
have a e Q which is a contradiction since Q omits c. Thus t (jt Q. Similarly, v ^ Q. 
It follows that P€l 2 nX c c C (X s n X t c ) n {X u n X£). Thus n is the basis for a 
topology on Gp(S). 

(2) . Let t < s. Then d(t) < d(s). By Lemma fTTTl we may construct an element 
s\t such that s\t < s, (s\t) A t — and (s\t) V t = s. Put it = s\t. We prove that 
X s n Xt = X u . Let P be a prime filter in X s l~l X£. Then s G P. But P is a prime 
filter and so either u G P or t G P. We cannot have the latter and so u G P and 
P G X u . Conversely, suppose that P G X n . Then s G P and we cannot have t E P 
because u At = 0. 

(3) . Observe first that (u V v)s~~ 1 s < s. We have that (u V v)s -1 s < (s V i)s _1 s. 
But (sVt)s^s = sVts _1 s and since s and £ are compatible ts is an idempotent. 
Thus ts _1 s < s. It follows that sVts _1 s = s, as required. 

Let P G -Xsvtjuvu- Thus sVt G P. Since P is a prime filter either s G P or f G P. 
Without loss of generality, suppose that s G P. Observe that if (tt V w)s _1 s G P 
then u V u G P which is a contradiction. It follows that the lefthandside is contain 
in the righthandsidc. 

Now let P G X s .( uV „) s -i s Ul(.( uV ,)(-i f . Without loss of generality, suppose that 
P G ^(uvojs-'s' Then s G P implies that sVt G P. Suppose that wVt; G P. Then 
(it V v)s~ 1 s G P, using the fact that since P is a filter we have that P = PP _1 P, 
which is a contradiction. It follows that the righthandside is contained in the 
lefthandside. 

(4) . Observe that since t < s and v < u we have that sv,tu,tv < su. Thus the 
join sv V tu V tv exists. 

Let X G X s:t , Y G where d(X) = r(Y). Then suelT. Suppose that 
sv V tu V tv G X • Y. But X ■ Y is a prime filter and so either sv G X ■ Y or 
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tu £ X ■ Y or tv £ X ■ Y but each of these is ruled out as follows. Suppose that 
sv £ X ■ Y. Then s~ 1 sv £ X^ 1 ■ X -Y =Y and so v £ Y, a contradiction. A similar 
argument applies to tu. Suppose that tv £ X ■ Y. Then s~Hv £ X^ 1 ■ X ■ Y = Y. 
But s~ 1 t is an idempotent. It follows that v £ Y, which is a contradiction. Thus 
X s -^tX u - v G X su - sv \/ t u \/ t v . 

We now prove the reverse inclusion. Put w = sv V tuV tv. Let Z £ X su . w . 
Observe that d(u) G d(Z). It follows that Y = (ud(Z)y is a prime filter contain- 
ing u. Suppose v £ Y . Then ue < v for some e G E(d(Z)). Thus sue < sv But 
(su)e £ ZZ~ 1 Z = Z. Thus sv £ Z, which is a contradiction. Thus Y £ X u - V . 
Observe that d(s) G r(Y). It follows that X — (sr(Y)y is a prime filter contain- 
ing s, that d(X) — r(Y) and that Z = X ■ Y. Suppose t £ X. Then we may 
write sueu^ 1 < t for some e G E(d(Z)). Thus (su)e(u _1 s _1 )(sM) < ts~ 1 su. But 
(sw)e(u s _1 )(s«) G Z and since l<swe have that ts~ 1 su — tu. Thus we deduce 
that tu £ Z, which is a contradiction. Hence X £ X s . t . 

(5). We have that X £ X s . t if and only if X^ 1 £ X s -i. t -i and we know that X 
is a prime filter if and only if X~ x is a prime filter. □ 

The topology generated by II is a generalization of the patch topology described 
on page 72 of [4]. We denote the groupoid Gp(S) equipped with the patch topology 
by Gp(Sy. Part (2) of the above lemma suggests that we only get a new topology 
if the distributive inverse semigroup is not Boolean. We shall prove this claim later. 

Proposition 5.2. Let S be a distributive inverse semigroup. Then the groupoid 
Gp(S) equipped with the patch topology is Boolean. 

Proof. We prove first that Gp(S) is also an etale groupoid with respect to the 
patch topology. By Lemma 15.11 it is clear that the inversion map is continuous 
with respect to the patch topology. 

We now show that the multiplication map is continuous with respect to the patch 
topology. We use the same idea as in the proof of Proposition 4.3 of [17]. We prove 
that m _1 (X s; t) is open. Let U and V be prime filters such that d(U) — r(V) where 
U ■ V = X £ X s - t . Then s £ U ■ V and so we may find u £ U and v £ V such that 
uv < s. In addition, we may assume that u~ 1 u = vv' 1 since U^ 1 ■ U = V ■ V~ 1 . 
Consider now X u . tt -i u and X v . vt -i t . Their product is obtained by part (4) of 
Lemma 15.11 and is 

X U v;uvt- 1 t\/tt- 1 uv\/tt- 1 uvt- 1 t- 

Let P be an element of this set. Then uv £ P and so s £ P. Suppose that t £ P. 
Then (uu)i~ 1 i G PP~ X P = P, which is a contradiction. Thus P £ X s . t . It follows 
that 

^uv;uvt- 1 t\/tt- 1 uv^tt- 1 uvt- 1 t Q Xs;t- 

We claim that U £ Y u . tt -i u and V £ Y v . vt -i t . Suppose that tt~ x u £ U . Then 
tt" 1 ^ £ X. But < tt~ 1 s = t which implies that t £ X, which is a 

contradiction. Suppose that vt~ 1 t £ V. Then uvt~ 1 t £ X and uvt~~ 1 t < st~ 1 t = t, 
which is a contradiction. 

We now show that the groupoid with the patch topology is etale. First we show 
that the set of identities is an open subspace with respect to the patch topology. 
Let P be an identity in the groupoid Gp(S). Then it is an inverse subsemigroup 
and so contains an idempotent e, say. Then P £ X e which consists entirely of 
idempotent prime filters. Next we have by part (4) of Lemma I5.1l that the product 
of open sets is open. 
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To show that the groupoid with the patch topology is Boolean it is enough to 
show that the set of identities of Gp(S) with respect to the subspace topology, is 
a Boolean space. The case where the distributive lattice has a top element is dealt 
with in Proposition II. 4. 5 of 4 . We deal with the general case here. The idea 
for this proof goes back to Section 4.3 of Paterson [19]. Observe first that we can 
restrict our attention to the distributive lattice E(S) since idempotent filters are 
determined by the idempotents they contain. We give the set 2 E ( S > the discrete 
topology. By the Axiom of Choice this is a compact space. A subbase for this 
topology is given by sets of the form U e and U£ where e G E(S) and 

U e = {9: E(S) -> 2: 9(e)(1) = 1} and U e e = {9: E(S) -> 2: 9(e)(1) = 1}. 

With each filter, we may associate an element j(X) of 2 EI - S \ This is an injective 
function. If we restrict our attention to the prime filters on E(S) then the function 
j restricts to a bijection with a closed subset of 2 E ( S \ We denote this closed subset 
by P. The simple argument to prove that it really is closed is made explicit in 
[12] . The restriction of the product topology to P is Hausdorff and has a basis of 
compact-open sets. The topology generated by II restricted to the prime filters on 
E(S) is easily seen to be homeomorphic to the restriction of the product topology 
to the set P. Thus we have shown that the space Gp(S) equipped with the patch 
topology is Boolean. □ 

We may now complete what was started in part (2) of Lemma |5. 11 

Proposition 5.3. Let S be a distributive inverse semigroup. Then the patch topol- 
ogy is the same as the usual topology if and only if S is Boolean. 

Proof. Only one direction needs proving. Suppose that the patch topology is the 
same as the usual topology. Let t < s. Then X s . t is a compact-open set and so can 
be written as a finite union \Ji™ =1 X ai . Clearly X ai C X s . It follows that a, < s 
for all i and so the set {ai, . . . ,a m } is compatible and so has join; a, say. Hence 
X s; t = X a . We have used Lemma 131)1 throughout . We prove that a = s\t. Suppose 
that 5^ z < t, a. Let P be a prime filter containing z. Then P contains t and a. 
But a prime filter containing a cannot contain t and so we get a contradiction. It 
follows that z — and that t A a = 0. Let P be any prime filter containing s. If 
t ^ P then a E P. We have shown that X s C X a U X t . We clearly have equality 
and so again by Lemma 1331 we have that s = a V t. We have therefore proved that 
S is Boolean. □ 

If S is a distributive inverse semigroup then the groupoid Gp(S) <! is called the 
Booleanization of the groupoid Gp(S). We may therefore form the Boolean inverse 
semigroup B(S') = KB(Gp(S 1 )^) which we call the Booleanization of S. There is a 
map /3 : S — >• B(5) given by s H X s which is an injective homomorphism. We shall 
characterize the properties of this homomorphism. First we need a lemma. 

Lemma 5.4. Let S be a Boolean inverse semigroup. Suppose that t < s and v < u. 
Then (s \t)(u\v) — su\ (sv V tu V tv). 

Proof. We have that 

su = (s \ t)(u \v)WtvV t(u \ v) V (s \ t)v. 

But 

tu = tv V t(u \ v) and sv — tv V (s \ t)v. 
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Thus 



su = 



(s\t)(u\v) V tvV svV tu. 



It remains to show that (s \ t)(u \ v) and tv V sv V tu have only zero as a common 
lower bound. But this follows from the fact that tv, t(u\v) and (s\t)v are pairwise 



The main result of this section is the following. 

Theorem 5.5 (Boolcanization of distributive inverse semigroups). Let S be a dis- 
tributive inverse semigroup and let 9 : S —> T be a morphism to a Boolean inverse 
semigroup with the property that the inverse image under 9 of each prime filter in T 
is a prime filter in S. Then there is a unique morphism 9: B(S*) — > T of distributive 
inverse semigroups such that 9(3 = 9. 

Proof. We shall define the map 9 is stages. Suppose first that t < s. Put 



Observe that the righthandside is well-defined since t < s implies that 9[t) < 9(s). 
To show this is well-defined, suppose that X s - t — X u - V and that 9(s) \ 9(t) ^ 
9(u)\9(v). Then by Proposition 12 . 101 and Proposition l2.4l we may find an ultrafilter 
P in T which contains, without loss of generality, 9(s) \ 9(t) but not 9(u) \ 9(v). 
By assumption Q = 9~ 1 (P) is a prime filter in S. Clearly s 6 Q and t ^ Q and so 
Q G X S[t . By assumption Q S X u:v . But this implies that 9{u) £ P and 9{v) ^ P 
and so 9{u) \ 9(v) £ P by Lemma Tl. II and the fact that P is an ultrafilter and so 
a prime filter, and this is a contradiction. Thus this map is well-defined. The fact 
that 9(X S[t )9(X U[V ) — 9(X su - suVtu -vtv) follows from Lemma and the fact that 9 
is a morphism of distributive inverse semigroups. 

We next prove that if X s - t and X u . v are compatible in B(S') then 9(s) \ 9(t) is 
compatible with 9(u) \9(v). By Lemma T5.4l we have that 

(9(s) \ 9(t))- 1 (9(u) \ 9{v)) = 9{s)~ 1 9(u) \ 9(s)- 1 9(v) V 9{t)~ 1 9{u) V 9{t)- 1 9(v). 

Let P be a prime filter containing (9(s) \ 9(t))- 1 (9(u) \ 9(v)). Then 0- x (P) is a 
prime filter that contains s~ 1 u and omits s~ 1 v V t~ 1 u V t~ 1 v. Thus _1 (P) £ 
X~ t X u - V . By assumption, this contains only idempotent filters. Thus ^ _1 (P) is an 
idempotent filter and so P is an idempotent prime filter. Thus all the prime filters 
containing (9(s) \ 9(t))~~ 1 (9(u) \ 9(v)) are idempotent. By Lemma [3.71 it follows 
that (9(s) \ 9(t))~ 1 (9(u) \ 9(v)) is an idempotent. By symmetry, we deduce that 
9(s) \ 9{t) and 9(u) \ 9(v) are compatible. 

It remains to extend the map 9 to the whole of 6(5*). Every compact-open 
local bisection in B(S') is of the form IJ™^ Y Si ;ti for a finite compatible set of basic 
elements. Put 



orthogonal. 



□ 



9{X s , t )=9{s)\9{t). 



m 



m 



\/ 0(si)\6(ti). 



We show that this map is well-defined. 



Suppose that 



i=l 



7)1 



71 
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We need to prove that 

m n 

\j6(si)\9(U) = V^)\^)- 
i=i j=i 

It is enough to show that the set of prime filters containing the lefthandside is the 
same as the set of prime filters containing the righthandside. This is straightforward 
to prove given our assumption on 9. By construction, the map 9 is a morphism of 
distributive inverse semigroups. 

It is clear that 9/3 = 9. It only remains to prove uniqueness. Let ip : H(S) —> T be 
a morphism such that tp/3 = 9. It follows that ip(j3(s)) = 9(s). Thus tp(X s -o) = 9(s). 
Let t < s. Then 9(t) < 6(s) and so 9(s)\6(t) is defined. We shall prove that 
^(Xs-t) = 9(s)\8(t). Since ip is a morphism of Boolean inverse semigroups we have 
that ip(X s \ X t ) = 9(s) \ 6{t) and clearly X s \ X t = X s , t . □ 

5.2. Paterson's universal groupoid. The goal of this section is to apply Theo- 
rem 15.51 to help us understand Paterson's universal groupoid [17j HH [19] . 

Let S be an arbitrary inverse semigroup with zero. We denote by G(S) the set 
of all proper filters of S. This is a groupoid when we define A ■ B = {AB)^ if 
d(A) = r(B) [13]. For each s € S define U s to be the set of all proper filters that 
contain s. If s ^ then is a proper filter containing s, it follows that U s ^ if 
and only if s ^ 0. Put r = {C/ s : s £ S"}. The proof of the following lemma is similar 
to the proofs from part (1) of Lemma I37H and parts (2), (5) and (8) of Lemma [331 

Lemma 5.6. Let S be an inverse semigroup with zero. 

(1) U s is a local bisection. 

(2) U s -i=U-\ 

(3) U s U t = U st . 

(4) u s nu t = {j a < Stt u a . 

It follows that t is the basis for a topology on G(S). The proof of the following 
is similar to that of Proposition ^. 61 

Lemma 5.7. Let S be an inverse semigroup with zero. Then G(S) is an etale 
topological groupoid. 

The following is a key step and makes substantive use of Theorem 11.41 

Proposition 5.8. Let S be an inverse semigroup with zero. Then the groupoid 
G(S) is homeomorphic to the groupoid Gp(D(S)). 

Proof. The idea is very simple: proper filters in S correspond bijectively prime 
filters in D(5). We shall also use the fact that an element {ax, . . . , a m }^ of D(S) 
may also be written as VZLi a \- ^ be a proper filter in 5*. Define 

F u = {A e D(S): ADF ^ 0}. 

Then F u is a prime filter in D(5). Let P be a prime filter in D(5). Define 

P d = {s £ S: s+ e P}. 

The fact that P d is non-empty uses the fact that P is a prime filter as does the 
fact that P d is down-directed. Then P d is a filter. It is routine to check that these 
maps are mutually inverse sand set up a bijection between G(S') and Gp(D(S)). It is 
routine to check that for any proper filter F we have that (F^ 1 • F) u — (i* 1 ") -1 • F u . 
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It follows that if F ■ G is defined then F u ■ G u is also defined. It is routine to check 
that (F ■ G) u = F u ■ G u . It follows that F H> F u is a bijective functor. Finally, 
The basic open set U s is mapped to the basic open set X s i. Also, the basic open 
set Xa where A — {ai, . . . , a m }^ can be written Xa = U"=i X a i- But the inverse 
image of any basic open set of the form X a i is U a . It follows that our bijective is 
continuous and open. □ 

We now describe Paterson's universal groupoid G U (S) of the inverse semigroup 
S. The underlying groupoid is still G(S) but a different topology is defined. For x, 
x\, . . . , x n € S with xi, ■ ■ ■ ,x n < x, the set U X ;x u ...,x n is defined by 

u x;xit ..., Xn = u x nu^n...nu^ 

where U° is the complement of U x in the groupoid. Let fi be the set of all such 
subsets. With respect to this topology, the groupoid is called the universal groupoid 
and is denoted by means of G U (S) where 'u' stands for 'universal'. It is proved in 
[17], in our terminology, that G U (S) is Boolean. The main result of this section is 
the following. 

Theorem 5.9. Let S be an inverse semigroup with zero. The universal groupoid 
G U (S) is homeomorphic to Gp(D(S)y . 

Proof. We shall use the same groupoid isomorphism as in Proposition 15.81 The 
basic open set U s;slt ... jSm is mapped to the basic open set ^ s 4 ; { Sl) ... lSm }4. To go in 
the other direction, we use induction on part (3) of Lemma 15.11 to reduce to the 
case where we need only consider basic open sets of the form ^ s 4. ; / Sl) ... )Sm }4. whose 
inverse image is the basic open set U s;slt ,,, lSm . □ 

With each inverse semigroup S, we may associate a Boolean inverse semigroup 
BS(5) = B(D(5)) togther with an injective homomorphism 7: S — > BS(5) which 
takes s to X s ±. Observe that 7(3) = /3t(s) where j3: D(S) -> B(D(5)). 

Lemma 5.10. Let S be an inverse semigroup. Then the map 7: S — > BS(S') pulls 
prime filters back to filters. 

Proof. Let P be a prime filter. Using primality, we deduce immediately that P 
contains elements of the form X s i and so the inverse image of P is non-empty. Let 
s and t be in the inverse image of P. Since P is downwards directed we may find 
X a i-{ aii ., nam \i. in P and below both X s i and X t i. Clearly X a x also belongs to P. 
We know that (a^) u is a prime filter. It contains and omits {ai, . . . ,a m }^ since 
Oi, . . . ,a m < a. Thus (a') v € X s i,X t ±. It follows that a < s,t and so we have 
proved that the inverse image of P is downwards directed. It is clearly upwardly 
closed. □ 

The theorem below was inspired by the calculations on pp 190-191 of Paterson's 
book [19]. 

Theorem 5.11 (Booleanization for inverse semigroups). Let S be an inverse semi- 
group and let 9: S — > T be a homomorphism to a Boolean inverse semigroup with 
the property that the inverse image under 9 of each prime filter in T is a filter 
in S. Then there is a unique homomorphism of distributive inverse semigroups 
BS(5) -> T such that 9j = 9. 
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Proof. The semigroup T is, in particular, distributive, and so there is a morphism 
ijj: D(S) — > T such that ipL = 9. We need to prove that ip pulls prime filters in 
T back to prime filters in D(5). Let P be a prime filter in T. We shall prove 
that ?/> -1 (P) is a prime filter in D(5). Observe first that t/> -1 (P) is non-empty 
because 9~ 1 (P) is a filter in S. Let A, P G ^ _1 (P) where A = {a±, . . . , a m }^ and 
B = {b\, . . . , b n }^. Then since P is a prime ideal we have that 9(ai),6(bj) G P for 
some i and some j. It follows that a\,v- G ^> _1 (P). Now aj,6j G 9~ 1 (P). Thus 
by assumption, there is an element c G 5 such that c < aj,6j where 0(c) G P. It 
follows that < A, P and so ip^ 1 (P) is a filter and it is easy to check that it is a 
prime filter. 

By Theorem^ there exists $ : B(D(5)) -> T such that tp/3i = 9. Thus V>7 = 9. 

It remains to prove uniqueness. Let 4>: BS(5) — > T be such that (fry = 0. We use 
the same notation as above. The map ip is defined and it is straightforward to check 
that </>/? = tp. We can now use the uniqueness guaranteed by Theorem 1 5 .51 □ 

6. Tight completions and Exel's tight groupoid 

The goal of this section is to develop the theory of what we call tight completions 
and apply it to providing a conceptual understanding of Exel's tight groupoid. 

6.1. Coverages. A coverage C on an inverse semigroup S is defined by the following 
data. For each a G S, there is a set C(a) of subsets of cr, whose elements are called 
coverings, satisfying the following axioms: 

(R): {a} G C(a) for all a G S. 

(I): If X G C{a) then X" 1 G C(a" 1 ). 

(MS): X G C{a) and Y G C(b) imply that XY G C{ab). 

(T): If X G C{a) and X; G C(xi) for each i.el then 1J. X, t G C(o). 

The intuitive idea behind the definition of a coverage is that it axiomatizes the 
notion of join. Thus X G C(a) should be regarded as saying that morally the join 
of X is a. 

A proper filter A on S is called a C -filter ii x E A and A G C(s) then y G A for 
some y G A. We shall use the word family to describe the set of all C-filters for a 
given coverage C. 

Throughout the remainder of this section, C will be a coverage. If A G C(a) 
define d(A) = {x~ 1 x: x G A}. 

Lemma 6.1. Let C be a coverage on S. 

(1) A G C(a) implies that d(A) G C(a" 1 a). 

(2) IfXCa^ then X G C(a) if and only if d(X) G C(a" 1 a). 

(3) Lef A, Y" G C(a) anrf rfe^ne AAF = (iAt/:i G A, y G y}. 77ien 
A A y G C(a) andX AY = Xd(Y) = Yd(X). 

(4) If X G C(6) and A, y G C(a) tten A A Y G C(6). 

Proof. (1) We have that x G A implies that x < a and so x = ax _1 x. Thus 
a _1 x = x _1 x. By (R) and (I), we have that {a -1 } G C(a _1 ) and so by (MS) we 
have that a _1 A G C(a~ 1 a) but a -1 A = {x _1 x: x G A} and the claim follows. 

(2) By (1), only one direction needs proving. Suppose that A C and d(A) G 
C{a^a). Then by (MS), we have that ad(A) G C(a). But A = ad(A) and the 
result follows. 
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(3) Observe first that since x,y < a the meet x A y is defined. Since x and y 
are compatible, x A y = xy~ x y — yx~ l x. Thus X A Y = X{y~ l y: y £ Y} which 
belongs to C(o) by (1) and (MS). 

(4) It remains to show that X A Y £ C(b). For each x € X we have that x < a 
and so x — xa^a. Thus for each x £ X we have that xd(Y) £ C(a;). But X £ C(6) 
and so by (T), we have that Xd(Y) £ C{b). □ 

If C is a coverage on a semigroup S* such that C(a) n C(o) 7^ implies a = b then 
we say that S 1 is separative ( with respect to the coverage C ) and that the coverage is 
separated. The coverage C is said to be idempotent-pure if X £ C(a) and X C -E(S') 
implies that a £ E(S). 

Lemma 6.2. A separated coverage is idempotent-pure. 

Proof. Let E £ C(x) where E C J5(S). By (R) and (MS) we have that Ea^ 1 £ 
C(xx _1 ). But if e £ -E then e < x and so e = ex = xe. Thus ex -1 = exx~ l — e. It 
follows that Ex -1 = E and so by the separated assumption x — xx^ 1 . □ 

Let S be an inverse semigroup equipped with a coverage C. Define the relation 
= on S by 

a = b^C(a)nC{b)^(l). 
Lemma 6.3. The relation = is a congruence on S . 

Proof. We show first that = is an equivalence relation. We have that {a} £ C(a) 
and so a = a. It is immediate that a = b implies that b = a. Suppose that a = b 
and b ee c. Let X £ C(a) n C{b) and Y £ C(6) n C(c). By part (4) of Lemma EU 
we have that X A Y £ C(a) fl C(c) and so a ee c. Thus ee is an equivalence relation 
and it is a congruence by (MS). □ 

We denote by S the quotient of S by ee, and the EE-congruence class containing 
s by s. There is a homomorphism a: S — > S given by s h> s. 

Our goal now is to show that the set of all C-filters forms an etale groupoid. 

Lemma 6.4. Let A be a filter on the inverse semigroup S . 

(1) A is a C-filter if and only if A^ 1 is a C-filter. 

(2) A is a C-filter if and only if A^ 1 ■ A is a C-filter. 

Proof. (1) Suppose that A is a C-filter. Let x £ A^ 1 where X £ C(x). Then 
x^ 1 £ A and X^ 1 £ C(x~ 1 ) by axiom (I). By assumption, there exists y £ X^ 1 
such that y £ A. But then y^ 1 £ A^ 1 where y~ x £ X, as required. 

(2) Suppose that A is a C-filter. Let x £ A^ 1 ■ A where X £ C(x). Then 
a _1 6 < x where a, & £ A. It follows that ax £ A where aX £ C(ax) by axiom (MS). 
By assumption, ay £ A for some y £ X . Thus a~ 1 ay £ A -1 • A and so y £ A -1 • A, 
as required. 

Suppose now that A- 1 ■ A is a C-filter. Let x £ A where X £ C(ir). Then 
.t _1 .t £ A^ 1 ■ A where x~ x X £ C(x~ 1 X). By assumption, a; _1 y £ A^ 1 ■ A where 
x~ 1 X £ C(x~ 1 x). Thus £ A^ 1 ■ A for some y £ A Thus x~ x xy £ A and so 

y £ A, as required. □ 

Lemma 6.5. If A and B are C-filters and if A ■ B exists then A ■ B is a C-filter. 

Proof. We have already seen that A ■ B is a filter and d(A ■ B) = d(B). Thus the 
result follows from the lemma above. □ 
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It follows that we may define the groupoid Gc(S) of C-filters of S. 
For each s G S, define Z s to be the set of all C-filters that contain s. Define £ to 
be the set of all such sets. 

Lemma 6.6. 

(1) Z s is a bisection. 

(2) Z-i = Z r i. 

(3) Z s Z t = Z st . 

(4) Z s n Zt is a union of elements of £. 

Proof. (1) This follows by part (3) of Lemma T2.2I 

(2) This follows by part (1) of Lemma I6T41 

(3) The inclusion Z s Z t C Z st follows by Lemma [6.51 and the reverse inclusion 
uses the same argument as part (5) of Lemma 13.51 combined with Lemma 16.51 

(4) Let A G Z S D Z t . Then s, t G A. Since A is a filter there exists a G A such 
that a < s,t. Observe that Z a C Z s n Z t and that A G Z a . □ 

It follows that £ is a basis for a topology on Gc(S). The proof of the next 
result follows the same lines as the main part of the proof of Proposition 13.61 using 
Lemma 16.61 

Proposition 6.7. For each coverage C on the inverse semigroup S , the groupoid 
Gc{S) is an etale topological groupoid. 

We now show how these definitions unify what we have discussed so far. 

Examples 6.8. Let S be an inverse semigroup. 

(1) The simplest coverage is defined by putting C{x) = {{x}}. We call this the 
trivial coverage. The C-filters are just the filters. 

(2) Let S be a distributive inverse semigroup. Define C(x) to be those finite 
subsets of x^ whose joins are x. This defines a coverage. The C-filters are 
just the prime filters. 

(3) Let S be a pseudogroup. Define C{x) to be those subsets of x^ whose joins 
are x. This defines a coverage. The C-filters are just the completely prime 
filters. 

6.2. Tight completions. Theorem 11.41 tells us that every inverse semigroup can 
be completed to a distributive inverse semigroup. In this section, we shall endow 
every inverse semigroup with additional structure called a tight coverage. We shall 
then prove that inverse semigroups equipped with tight coverages can be completed 
to distributive inverse semigroups in a way that takes account of the coverage. This 
result has important applications in the the way that inverse semigroup theory is 
used in constructing C*-algebras. 

Let S be an inverse semigroup. To define our coverage we need some notation. 
Let a G S and B C S. Define a — >• B to mean that for each ^ x < a there exists 
b G B such that x^ (~1 Ir ^ 0. We call this the arrow relation and it was first defined 
in [17] . For each a G S define T(a) to consist of those finite subsets B C a 1 such 
that a — > B. 

Lemma 6.9. With the above definition T defines a coverage on S . 

Proof. It is immediate that (R) and (I) hold. Suppose that X G T(a) and Y G Tib) . 
Then since X C a 1 and Y C b l we have that XY C (ab) 1 . Let ^ z < ab. Then 
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aa~ 1 z = z and so a~ 1 z ^ 0. It follows that ^ a~ 1 z < a~ 1 ab < b. Thus there 
exists y £ Y and a u such that u < y, a~ l z. Observe that a~ 1 au — u and so au 0. 
Thus ^ au < ay, z. We now carry out a similar calculation starting from au < ay. 
Then auy -1 < a and so there exists x £ X and a v such that v < x, auy^ 1 . Observe 
that vyy~ x = v and so vy ^ 0. Thus ^ vy < xy,auy~ x y = au < z. It follows 
that (MS) holds. Finally, we check that (T) holds. Let X £ T{a) and suppose 
that for each Xi £ X we have that Xi £ T(xi). We prove that (L Xi S T(x). Let 
/ z < a. Then there exists ^ u < z, Xi for some Xi € X. But =/= u < Xi 
implies that there exists y £ Xi and a u such that =/= v < y,u. Thus there exists 
=/= u < z, y where y £ Xi, as required. □ 

We call T the tight coverage, an element of T(a) is called a tight cover of a, and 
T-filters are called tight filters. In this section, a separative semigroup will be one 
with the property that T(a) n T(b) ^ implies that a = b. 

Lemma 6.10. Every ultrafilter is a tight filter. 

Proof. By Lemma 16.41 we have that A is a tight filter if and only if d(A) is an 
(idempotent) tight filter. 

We show next that F is an idempotent tight filter if and only if E(F) is a tight 
filter in E{S). Let F be an idempotent tight filter. Then E(F) is a filter in E(S) 
and F = E(F)t. Let e £ E(F) and suppose X — {/i, . . . , /,„} is a tight cover 
of e in E(S). Then e £ F and X is also a tight cover of e in S. It follows that 
fi £ F for some i and so £ E(F). We have therefore shown that E(F) is a 
tight filter. Conversely, suppose that E(F) is a tight filter in E(S). Let a £ F 
and {<zi, . . . , a m } be a tight cover of a. Then d(X) is a tight cover of a~ 1 a. By 
assumption, d(ai) £ E(F) for some i. But ad(ai) € F and so a; = ad(a,;) £ F, as 
required. 

We therefore need only prove our result in the case where our inverse semigroup 
is a meet semilattice which means that we may use Lemma 11.21 Let F be an 
ultrafilter in a meet semilattice. Let x £ F and let {ai, . . . , a m } be a tight cover of 
x. Suppose that for all i we have that ^ F. Then form each i there is in F 
such that fi A a. t = 0. Put / = A™ i «>■ Then f £ F and we may assume without 
loss of generality that / < x. Clearly / / 0. But by assumption, we must have 
that n a\ 7^ which leads to a contradition. It follows that ai £ F for some 
i. □ 

It follows by the above result that if s is non-zero the set Z s of tight filters 
containing s is non-empty. 

A semigroup homomorphism 9 : S ~ > T to a distributive inverse semigroup is 
said to be a tight map if for each element a £ S and T-cover A — {ai, . . . ,a n } of a 
we have that 8(a) = V™=i #( a i)- 

We begin by examining the form taken by the tight coverage on distributive 
inverse semigroups. 

Lemma 6.11. Let S be a distributive inverse semigroup. Then {di, . . . , a m } C a^ 
is a tight cover if and only if the singleton-set {&}, where b — Vj=i a i' * s a tight 
cover of a. 

Proof. Suppose first that {a\, . . . , a m } C aMs a tight cover. Let ^ x < a. Then 
by assumption there exists ^ z such that z < x,ai for some i. But clearly z < x, b. 
Conversely, suppose that b < a is a tight cover. Let ^ x < a. Then by assumption 
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there exists ^ z < x, b. By distributivity it follows that z — \j™ =1 ai&.{z). It 
follows that since z is non-zero we have that a-jd(z) is non-zero for some i. Put 
z' = aid(z). Then ^ z' and z' < x,ai, as required. □ 

The above lemma leads us to the following definition. The non-zero element x 
is said to be essential in s if x < s and s — > x. We shall write x -< s. A morphism 
8 : S — > T between distributive inverse semigroups is said to be essential if x -< s 
implies that 8(x) = 8(s). 

Lemma 6.12. A morphism 8: S — > T between distributive inverse semigroups is 
essential if and only if it is tight. 

Proof. Suppose that 8 is essential. Let {<zi, . . . ,a m } C Jbe a cover. Then b = 
Viii a i i s essential in a by Lemma l6.HI By assumption 8(a) = 8(b). We now use the 
fact that 8 is a morphism and so 8(b) = Villi which gives 8(a) = Vfcli 9{ a i)i 
as required. The proof of the converse is immediate. □ 

The above lemma tells us that when we are dealing with distributive inverse 
semigroups from the perespective of tight coverages, we may restrict our attention 
to essential elements. We now extend the definition of Let A and B be two 
finite non-empty sets. We write A — > B if and only if a — > B for each a E A. 

Lemma 6.13. Let S be an inverse semigroup and A = {ai, . . . , a m }* C B = 
{bi, . . . , b n }^ both be elements of D(S). Then A < B if and only if {bi, . . . , b n } — > 
{ai, . . . , a m }. 

Proof. Suppose first that A < B. Let ^ x < 6j. Then ^ x l < B. By 
assumption there exists ^ C < x^, A. Let / c 6 C. Then c < x, aj for some j. 
To prove the converse, suppose that {bi, . . . ,b n } — > {ai, . . . , a m }. Let ^ C < B 
where C = {ci, . . . , c p }^. By assumption, for each k we may find Xk such that 
+ x k < c k ,a ik . Put X = {xi, . . .,x p } 1 . Then X ^ 0, X < C and X < A. □ 

We now have the following. 

Proposition 6.14. Let S be an inverse semigroup. Let 8: S — > T be a tight 
homomorphism to a distributive inverse semigroup. Then the unique morphism 
8* : D(.S') — > T such that 8* l — 8 is a tight morphism. 

Proof. It is enough to prove that 8* is an essential map. Let A — {a%, . . . , a m }^ 
and B = {bi, . . .,b n } 1 be two elements of D(S) such that B -< A in D(S). We 
shall prove that 8*(A) = 8*(B). By definition 8*(B) = VLi 6 '( & and e *( A ) = 
Vjli 6 ^)- Clearly 8*(B) < 8*(A). Thus by definition, we have that 8*(B) = 
6 , *(^)(V"=i d(d(bj))). We shall prove that %,) = 8( ai )(\J n j=1 8(d(b 3 ))) from which 
the result follows and to do that it is enough to prove that ai —> {ajd(6i), . . . , aid(b n ). 
Let ^ z < aj. Then ^ < A. It follows that there is a non-zero C G D(S) 
such that C < z^,B. We may therefore find 0^c£ C such that c < z, bj for some 
j. It follows that ^ c < a.id(bj), bj. □ 

Denote by S the quotient of S by =, defined with respect to the tight coverage, 
and the =-congruence class containing s by s. There is a homomorphism a : S — > S 
given by s i — Y s . The following is immediate from the definition. 

Lemma 6.15. The homomorphism a: S —> S is ^-restricted. 

Lemma 6.16. Let T be the tight coverage on S . 
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(1) Let X G T(a). Then there exists A G T(a) such that o~(A) = X. 

(2) // T(a) n T(b) ^ tfien T(a) D T(6) ^ 0. 

(3) Le£ X G T(a). Then X G T(a). 

Proo/. (1). Let X = {xi, . . . ,x m }. We have that {x _1 x: x G X} G T(a _1 a). For 
each Xi G X, choose an idempotent such that cr(ej) = x^~ Xj. Put A = {ae^ : 1 < 
i < m} C arK Observe that a(aei) = axT Xj = Xj. Thus <r(A) = X. We prove that 
a — > A. Let ^ z < o. Then z — ak for some idempotent fc. Thus =/= o~(z) < o~(a) 
since a is O-restricted. Observe that a(z) = a(a)a(k). Thus there exists ^ u and 
Xi G X such that u < z, Xj. Choose any idempotent / such that <x(/) = u x u and 
put u = aeifk. Then cr(it) = u, using the fact that ucr(fc) = u, and so in particular 
u ^ 0. By construction u < aei, z. We have therefore proved that a — >• A. 

(2) . By definition, there exists X G T(a)l~lT(b). By (1) above, we may A G T(a) 
and _B G T(6) such that a(A) = X = <j{B). Each element of A has the form ae x and 
each element of B has the form bf x where o~(ae x ) = x = cr(fee x ). Thus ae^ = be x . 
Choose C x G T(ae x ) n T{be x ) and put C = IJ^C^. Then by axiom (T), we have 
thatCGT(a)nT(6). 

(3) . Let ^ cr(6) < o-(a). Then cr(6) = o-fair 1 ?*). Thus 6 = a6~ 1 6. Therefore 
there exists Y G T(6) n T(a6 -1 6). But X G T(a) implies by (MS) that Xb^b G 
T(a& -1 &). Thus by Lemma EU we have that Y~ A Xb~ x b G Tiab^b). Now ^ 
ab~ 1 b and so there exists ^ z such that z < ab~ 1 b and z < y A xb~ 1 b for some 
y A x& _1 6 G V A Xb~ 1 b. But then ^ ct(z) < cr(6), cr(x), as required. □ 

The following is immediate by the above lemma. 

Corollary 6.17. Let S be an inverse semigroup. Then the semigroup S = S/ = is 
separative with respect to the tight coverage. 

The following result tells is that we may replace S by S. 

Proposition 6.18. Let S be an inverse semigroup. 

(1) For each tight homomorphism 0: S — > T to a distributive inverse semigroup 
there exists a unique tight homomorphism 9: S — > T such that 9a = 9. 

(2) The posets of tight filters on S and those on S are order-isomorphic and 
this induces a homeomorphism between the groupoids G-j-(S) and Gj-(S). 

Proof. (1). Suppose that a = b. Then there exists X G T(a) n Tib). But 9 is a 
tight map and so 9(a) = \/ xeX 9{x) and 0(6) = \J xeX 9(x). Thus 0(a) = 0(6). We 
may therefore define 0(a) = 0(a). 

Let X G T(a) in S. By Lemma [6.161 there exists A G T(a) such that a(A) = 
X. By assumption, 0(a) = \f xe A®( x )- But 0(cr(a)) = 0(a) and \j x( - x 9(a(x)) — 
V 'xeA an d the result follows. 

(2) Let A be a tight filter in S. We shall prove that the map A n> a (A) is a 
homeomorphism . 

Observe first that if A is a tight filter in S then a[x) G o~(A) if and only if x G A 
Suppose that o~(x) G <r(A). Then cr(x) = a (a) for some a G A. Thus x = a. It 
follows that there exists X G T(x) n T(a). But a G A and A is a tight filter thus 
there exists y G X n A. But y < x and so x G A, as required. 

Let A and -B be tight filters. If A C B then clearly a(A) C cr(B). Conversely, 
suppose that a (A) C cr(B). Let a G A Then <j(a) G <j(A) = cr(B). Thus 
a(a) G cr(-B). It follows by our observation above that a G B and so A C B. 
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We prove that if A is a tight filter then a (A) is a tight filter. By the observation 
above, it is clear that <j(A) is a directed set. Suppose that a(a) € a(A) where a £ A 
and <j (a) < cr{b). Then <r(a) = a(ba~ 1 a). Thus again by the observation above, 
we have that ba~ 1 a £ A and so b £ A giving a(b) £ &(A). Let X £ T(a) where 
a £ <t(j4). By lemma [6. 161 there exists X £ 2?(a) such that a(X) = X. But a £ A 
and so there exists b £ AD X . Thus cr(6) £ X n cr(A), as required. 

The map A n> A is a bijection. Suppose that A and 2? are dense filters such 
that a {A) = cr(B). Let a £ A. Then <r(a) £ cr(vl) and so there exists b £ B such 
that a (a) = cr{b). It follows by the observation above that b £ B. By symmetry 
it follows that A = B and so the map is infective. We now prove that this map 
is surjective. Let A be a tight filter in S. Put A = cr _1 (A). It is clear that A is 
closed upwards. Let a,b £ A. Then a(a),a(b) £ A. Thus there exists er(c) £ A 
such that <r(c) < <j(a),cr(b). It follows that <r(c) = <r(ac _1 c) = <r(&c c). Hence 
ac~ 1 c = bc~ x c. Thus there exists X £ T(ac _1 c) PI T{bc^ 1 c). By Lemma [6.161 
<r(X) £ 7~(<t(c)). Thus cr(x) £ A, for some x £ X, since the filter is dense. But 
then x £ A and x < a,b. as required. Finally, let X £ Tip) where a £ A. Then 
by Lemma T6.161 we have that X £ T(a). Thus cr(x) £ A for some x £ X and so 
x £ A, as required. It follows that we have shown that the map is a bijection. 

It remains to show that it induces a functor between the groupoids and that it is a 
homeomorphism. Let A be a tight filter. We prove that cr(A _1 - A) = o-(A)" 1 -cr(A). 
Let cr(x) £ • A). Then cr(a _1 fe) < a(x) for some a, b £ A. Thus a-(a _1 6) = 

o-(xd(a _1 b)). But A -1 • A is a tight filter and so xd(a _1 fe)) £ A -1 • A. It follows 
that x £ A -1 • A and so we may find c,d £ A such that c~ 1 d < x. But then 
o-(c)~V(d) < <t(x). We have therefore proved that cr(A _1 • A) C o-(A) -1 • ct(A). We 
now prove the reverse inclusion. Let <r(x) £ (t(A) _1 ■cr(vl). Then a(a)~ 1 a(b) < a(x) 
for some a,b £ A. Thus cr(a _:L fe) = a-(xd(a _1 &)). But a _1 fe £ ^4 _1 • A a tight filter 
and so xd(a _1 6)) £ A^ 1 ■ A giving x £ A^ 1 ■ A. Thus cr(x) £ a{A^ ■ A). 

Suppose that A and B are tight filters such that A ■ B exists. Then it follows by 
the above that <r(A) ■ a(B) exists. The proof that a(A ■ B) — <r(A) ■ <r(B) is similar 
to the above proof. 

It remains to show that our bijection is a homeomorphism. Let s £ S. Then Z s 
consists of all tight filters that contain s. The fact that <r{Z s ) — Z a ^ is immediate 
in one direction, and the converse follows since if cr{A) contains <j(s) then s £ A by 
our observation at the head of the proof. It follows that our map is an open map. 
Finally, the inverse image of Z a ^ under our map is precisely Z s and so our map 
is continuous. □ 



Let S be a pseudogroup. A function v : S — > S is called a nucleus if it satisfies 
the following four conditions: 

(Nl): a < via) for all a £ S. 

(N2): a < b implies that v{a) < v{b). 

(N3): v 2 {a) = v{a) for all a £ S. 

(N4): v{a)v{b) < v(ab) for all a, b £ S. 

(N5): If e is an idempotent then v{e) is an idempotent. 



Lemma 6.19. Let v be a nucleus on a pseudogroup. If e and f are idempotents 
then v{ef) — v{e)v{f). 
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Proof. By (N4), we have that v(e)u(f) < u(ef). But ef < e, /. Thus by (N2), we 
have that v{ef) < v(e),v(f). It follows that v(ef) 2 < v(e)v(f). But v{ef) is an 
idempotent by (N5) and the result follows. □ 

It follows by the above lemma, that v restricted to E(S) is a nucleus in the usual 
frame-theoretic sense. The following is a routine derivation from the axioms. 

Lemma 6.20. Let v be a nucleus on an inverse semigroup S. Then 

v{ah) = v(av{b)) — v{v{a)b) = v(v{a)v{b)). 

Let S be an inverse semigroup equipped with a nucleus v. Define 

S v = {a € S: v{a) = a}, 

the set of v-closed elements of S. On the set S v define 

a ■ b = is(ab). 

A homomorphism 8 : S — > T is said to be idempotent-pure if 9(s) an idempotent 
implies that s is an idempotent. 

Lemma 6.21. The structure (S v , •) is a pseudogroup and the map S — > S v given 
by a ^ v{a) is a surjective idempotent-pure semigroup morphism of pseudogroups. 
The natural partial order in S v coincides with the one in S . 

Proof. The proof that the operation yields a semigroup follows from Lemma l6.20l as 
does the proof that the map is a semigroup map. The image of an inverse semigroup 
under a homomorphism is an inverse semigroup. Observe that if v(s) — v(t) then 
s and t are bounded above and so are compatible. Thus the kernel of v is a subset 
of the compatibility relation and so idempotent-pure by [5] . 

We denote the natural partial order in S v temporarily by ^. Let a, b € S v . 
Suppose first that a z< b. Then a = b ■ a^ 1 ■ a. Thus a = v{ba~ l a). But ba~ l a < b 
and so v(ba~ 1 a) < v{b) = b by (N2). It follows that a < b. On the other hand, if 
a < b then a = ba~ 1 a. Thus a = v{a) = is(ba~ 1 a) and so a ^< 6, as required. 

From frame theory, we know that E(S V ) forms a frame. 

Let A — {ai \ i £ 1} be a compatible subset of S v . Since the kernel of v is 
contained in the compatibility relation, A is obviously a compatible subset of S 
and so by assumption has a join a in S. Put a' = v(a) G S v . We claim that 
a' is the join of the a% in S v . First a% < a < v(a) = a' and so it is an upper 
bound of the a^. Suppose that b G S v and at < b for all i. Then a < b and so 
a' = v{a) < u(b) = b. For clarity we shall denote the join operation on S v by |_|. 

It remains to show that the map S — > S v given by a 4 f(a) is a morphism. 
Suppose that <2j is a compatible set of elements in S. We need to prove that 
is(\J cij) = |Jj/(a i ). Since a t < v(a,i) we have that \J < \j v(a,i) and so v(\J a{) < 
|Ji/(aj). The proof of the reverse inequality starts with a, < \/ i a^, and the desired 
inequality then follows readily. □ 

The next result puts our nuclei into context. 

Proposition 6.22. Surjective idempotent-pure pseudogroup morphisms may be de- 
scribed by means of nuclei. 
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Proof. Let 8: S — > T be a surjective idempotent-pure pseudogroup morphism. For 
each t G T, the inverse image _1 (O is a compatible non-empty subset of S since 
is idempotent-pure. Define 0* : T — > S by 

6*(t)=\J{s G S: 0(s) < t}. 

Define v: S — > S by v{s) — 0*(0(s)). Observe that 6* is an order-preserving 
map and that s < 0(0* (s)) for all s G S and 0(0* (i)) = t for all i G T since 
is assumed surjective. It therefore follows that = 00*0 and 0* = 0*00*. We 
claim that v is a nucleus on 5". The proofs that (Nl), (N2), (N3) and (N5) hold 
are straightforward. The proof of (N4) follows from the fact that multiplication 
distributes over compatible joins. 

It remains to show that (S u , •) is isomorphic to T. Let s, t G S v . Then 

6{s ■ t) = 6{v{st)) = 00*0(si) = 0{st) = 9{s)6{t). 

If s,t G S v and 0(s) = 6(t). Then 0*0(s) = 0*0(t) and so i/(s) = v(t) giving 
s = t. Finally, let t £ T. Then there exists s G S such that 0(s) = t. Then 
00*0(s) = 00* (t) giving 0(z/(s)) = t. □ 

Let 5 be an inverse semigroup. We recall that C(S) is the Schein completion of 
S. We shall define a nucleus on C(5). 

A subset A of S is said to be tightly closed if X G T(x) and X C A implies that 
x G A. Given a subset ^4 of S define A to be the set of all elements x such that 
there exists X G T(x) where IC A. 

Lemma 6.23. Le£ S be a separative inverse semigroup. 

(1) Le£ A be a compatible order ideal. Then A is a tightly closed compatible 
order ideal. 

(2) If A is a compatible order ideal then A is equal to the intersection of all 
tightly closed compatible order ideals that contain A. 

(3) If E,F C E(S) are tightly closed order ideals of the semilattice of idempo- 
tents then so too is EF . 

(4) s± = s l for all s G S. 

Proof. (1). We show first that A is tightly closed. Let X C A be such that 
X G T(a). We need to prove that a G A. Let x E X. Then either x G A or 
x G A \ A. If the latter then there exists A x C A such that A x G T(x). If the 
former put A x = {x} G T(x) by (R). Put B = |J xeX A x C A. By (T), we have 
that B G T(a). Thus a G A 

Next we show that A is an order ideal. Let x G ^4 and y < x so that y = xy~ x y. 
Suppose that X G T(x) where X C A. By (MS), we have that Xy- X y G T(y). But 
A is an order ideal and so Xy~ x y C A. Thus i/ e A, as required. 

Finally, we show that A is a compatible subset. Let a, b G A where X,Y C A 
are such that X G T(o) and Y G T(i>). Then by (I) and (MS), we have that 
X~ X Y G T(a _1 6) But A is a compatible set and so X~ X Y consists entirely of 
idempotents. It follows by separativity that a~ 1 b is an idempotent. Similarly ab^ 1 
is an idempotent. Thus a and b are compatible, as required. 

(2) . This is immediate. 

(3) . Let g G EF. By assumption, g is an idempotent. There exists X C 
such that X G C(.g). But £F C Thus g £ E and g <E F and so <? G £F, as 
required. 
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(4). Let X E T{a) where X C s l . We prove that T(sa~ l a) n T(a) ^ from 
which we get a = sa~ 1 a and so a < s. Now X C implies that X — sd(X). But 
d(X) E Tia^a) and so sd{X) E Tisa^a). □ 

Let A and B be subsets of S*. Define the following sets 

A^B = {s G5: AsC £?} and BA^ 1 = {s E S: sA C 5}. 

Lemma 6.24. Let B be a tightly closed order ideal. Then A~ X B is a tightly closed 
order ideal for any A, and dually. 

Proof. We show first that A~ X B is an order ideal. Let s E A~ X B. Then by definition 
As C B. Let t < s and let a £ A be arbitrary. Then < as. But as E B and £? 
is an order ideal and so at E B. It follows that t € A~ X B and so A~ X B is an order 
ideal. 

It remains to prove that is tightly closed. Let X C where IeT(i). 

Then for each ij e I we have that Axi C £?. It follows that for each o £ A, we 
have that aX S T(ax) and C £?. But £? is tightly closed and so ax G -B for 
every a e A It follows by definition that x E A~ 1 B, as required. □ 

The following is the crux of our construction. 

Lemma 6.25. Let S be a separative inverse semigroup. Then the function defined 
on C(S) by A n- A is a nucleus. 

Proof. It is clear that axioms (Nl), (N2) and (N3) hold. The axiom (N5) holds 
because a separated coverage is idempotent-pure. 

It remains to show that (N4) holds. Let A, B E C(S). We prove that AB C AB. 
Let C be any tightly compatible order ideal containing AB. Thus AB C C. It 
follows that B C A~ 1 C. By Lemma [6.24[ A~ 1 C is a tightly closed order ideal. 
Now B CB and so B = B n ~B C A~ 1 C n B. Observe that the intersection of 
a tightly compatible order ideal and a tightly closed order ideal is a tightly closed 
compatible order ideal. Thus A~ 1 C n B is a tightly closed compatible order ideal 
containing £?. It follows that it must contain B. Hence B C A~ l C . Thus A£? C C. 
A dual argument shows that AB C C, as required. □ 

We shall call the nucleus defined above the tight nucleus defined on C(S). 
Let S be a separative inverse semigroup. 

Define D t (S) to be the subset of C(S) consisting of all tightly closed order ideals 
of the form A where A is an element of D(S). We define a multiplication in D t (5) 
by A ■ B = AB. The proof of the following is straightforward. 

Lemma 6.26. D t (S) is a distributive inverse semigroup and inverse subsemigroup 
of the pseudogroup arising from the tight nucleus on C(5). 

Observe that D t (S) is the image of the map from D(5) to C(5) given by A H» A. 
Define k: S — s> D/(5) by k(s) — s^, which is well-defined by Lemma T6.23I 

Proposition 6.27. Let S be a separative inverse semigroup. Then D t (S) is a 
distributive inverse semigroup and the map k: S — > D t (S) is a tight map which is 
universal. 

Proof. We show first that n is a tight map. Let {x-y, . . . , x m } be a tight cover of a 
in S. Clearly, n{xi) < k(o) for 1 < i < m. Suppose that A E D t (S) is such that 
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n(xi) < A for 1 < i < m. Then xi, . . . ,x m £ ^4, but the latter is tightly closed. 
It follows that a £ A. It follows that k(<z) < A. We have therefore proved that 
n(a) = V"=i K ( x i): as required. 

Let 8 : S — > T be any tight map to a distributive inverse semigroup. Define 
8: D t (S) -> T by 0({<n, . . . , a m }±) = \/™ i 0(a»)- We show first that this map is 
well-defined. Suppose that {a\, . . . , a m }^ = {foi, . . . , b n }^. Now for each i, we have 
that either is an element of {bi, . . . , b n }^ in which case it is less than or equal 
to some bj or there is a cover {xi, . . . , x p } of <ij which is a subset of {bi, . . . , b n }^. 
Because 8 is a tight map we have that 9(<n) = Vfc=i 6( x k)- But in both cases we 
have that Q(a,i) < Vj=i ^(Pj)- ^ now readly follows that is a well-defined map. 
It is evident that 8k = 8 and it is routine to check that 8 is a morphism. To prove 
uniqueness, simply observe that 

m 

{ai,.,.,a m Y = \_\a\. 

i=l 

□ 

We may now prove the analogue of the above theorem for arbitrary 

inverse semigroups. 

Let S be an arbitrary inverse semigroup. Define Dt(S) = D<(S) and define 
5: S^D t (S) by 6(a) = s+. 

Theorem 6.28 (Tight completions). Let S be an inverse semigroup. Then 5: S — > 
D t (5) is a tight map which is universal for tight maps from S to distributive inverse 
semigroups. 

Proof. We prove first that 5 is a tight map. Observe that it is the composition of 
the maps a: S — > S and n: S — > D t (S). By Proposition 16.271 the latter map is 
tight. If X is a tight cover of s in S then a(X) is a tight cover of a(s) in S by 
Lemma 16.161 It now follows that 8 is a tight map. The universal property of 8 
follows by part (1) of Proposition 16 . 181 and Proposition 16.271 □ 

Theorem 6.29. The poset of tight filters on the inverse semigroup S is order 
isomorphic to the poset of prime filters on Dt(S) and under this order isomorphism 
ultrafilters correspond to ultrafilters. 

Proof. By Proposition 16.181 we may assume that S is separated. Put D = D t (S). 
Let F be a tight filter in S. Define 

F u = {A £ D : An F =/= $}. 

We prove that F u is a prime filter in D. Let A, B £ F u . Then A n F ^ and 
B n F ^ 0. Thus we may find elements /i £ F n A and f 2 £ F n B. But f 1} f 2 £ F 
implies that there exists / £ F such that / < fi,f%. Furthermore, A and B are 
order ideals. Thus / £ A n B. It follows that / G F n A n B and so f l < A,B 
and G F u . Now let i e F" and A < B. Then A n F ^ a nd A C B and 
so B n F ^ giving B £ F u . Finally, let \_\T=i A i e F "- Thcn Ut=i ^ e 
Thus U™ i ^nf/ 0- It follows that there exists a £ \J~A~ such that a £ F. By 
definition, there exists X £ T(a) such that X C (JAj. But a £ F and X G T(a) 
implies that there exists iGffll since F is a tight filter. But x £ X C IJ™^ ^ 
and so i: £ i,. It follows that ^ G F u , as required. Therefore F i— > F" is a 
well-defined map and it is clearly order-preserving. 
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Let P be a prime filter in D. Define 

P d = {s G S:?eP}. 

We prove that P is a tight filter in S. Observe first that P d is non-empty. Let 
{ ai ,...,a m }± G P. Then U™ x aj E P. But P is a prime filter and so aj G P for 
some i and so a* G P d . We show first that P d is a directed set. Let s, i G P d . Then 
s*, G P. But P is down-directed and so there exists A G P such that A < s^, t^. 
Using the fact that P is a prime filter, we may deduce as above that there is a £ A 
such that a 1 G P. But a < s,t and a G P d . It is immediate that P d is closed 
upwards. It remains to show that it is a tight filter. Let x G P d where X G T(x). 
Then x^ = Uyex 2/^ G P and so G P for some y G X since P is prime, and 
so y G P d , as required. Therefore P i— >• P d is a well-defined map and it is clear It 
order-preserving. 

It remains to show that the above two operations are mutually inverse. We 
begin by showing that F — (F u ) d . If a G F then a+ G F u and so a G (P") d . Thus 
P C Let s G (P") d . Then G P". Thus s^F / 0. It follows that there 

is X G T(x) such that X C «r. But P is a tight filter and so there exists y G X 
such that y E F. But y < s and so s G P, as required. 

Next we show that P = {P d ) u . Let A G (P d )". Then AnP d ^ 0. Let a G AnP rf . 
Then a ; G P and a ; < A Thus A G P. We have shown that (P d ) u C P. To prove 
the reverse inclusion let A G P. We have that ^4 = LLeA But ^* * s P r i me an d 
so G P for some a E A. Thus a E P d and A G (P d ) u , as required. 

It follows that we have defined the desired order-isomorphism. We proved in 
Lemma 16.101 that every ultrafilter is a tight filter. Thus the order isomorphism 
restricts to a bijection between the corresponding sets of ultrafilters. □ 

We now apply the order-isomorphism above. 

Theorem 6.30. Let S be an inverse semigroup. The order isomorphism we es- 
tablished in the previous theorem induces a homeomorphism between the groupoids 
G T (S) and Gp(D t (S)). 

Proof. We use the bijection established in Theorem 16.291 and we may continue to 
assume that S is separated by Proposition ^. 181 We have therefore set up a bijection 
between the two groupoids. We show now that this bijection is a functor. 

We show first that (P^ 1 • F) u = (F")" 1 • F u . Let A G (P^ 1 • F) u . Then there 
is / G F such that Z" 1 / G A and / G P. But X = f± G F v and X^X < A, 
as required. The proof of the reverse inclusion is straightforward. Let F and G 
be two tight filters in 5 such that the product F ■ G is defined. Let A G (F ■ G) u . 
Then fgEA for some / G F and g G G. Observe that f^-g^ — (fg)^- It follows 
that A G F u ■ G u . To prove the reverse inclusion let A G F u ■ G u . Then XY < A 
where X G P" and F G G". Thus X n P ^ and Y n G ^ 0. Let f E X (~) F and 
jernG. But then /.g G A and jg E F ■ G. Thus ie(F-G)". It follows that 
the two groupoids are isomorphic. 

It remains to show that this isomorphism induces a homeomorphism. The basic 
open sets in G^i!?) have the form Z s where s E S. We claim that the image of this 
set under the map F i-> F u is the set X s i . Let s G F where F is a tight filter. Then 
F u is, as we have seen, a prime filter. But s^ PI F ^ and so s^ E F u . Conversely, 
if A E X s ± then s E A d and (A ) u = A. Thus our isomorphism is an open map. 
Finally, consider the open subset Xa where D t (5). Now Xa = \Si=\ where 
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Si G A. Thus we need only determine the inverse images of the sets X 3 i for some 
s G S. But this is just the set Z s . It follows that our mapping is continuous and 
open and so it is a homeomorphism. □ 

6.3. Exel's tight groupoid and other applications. An inverse semigroup S 
is said to be pre-Boolean if its tight completion is Boolean. 

Proposition 6.31. An inverse semigroup S is pre-Boolean if and only if every 
(idempotent) tight filter of S is an (idempotent) ultrafilter. 

Proof. The distributive inverse semigroup D t (S) is Boolean if and only if every 
prime filter in D t (S) is an ultrafilter by Proposition 12.41 But by Theorem 16.291 
there is an order-isomorphism between the poset of tight filters in S and the poset 
of prime filters in D t (S) under which ultrafilters correspond. It follows that every 
tight filter in S is an ultrafilter. The restriction to the idempotent case follows by 
the restriction of Lemma T6. 41 to the case of tight coverages. □ 

Pre-Boolean semigroups arise naturally: the polycyclic inverse monoids are good 
examples QUI H2 E] . 

Finally, Exel's tight groupoid [2j|3] may be identified with the groupoid Gp(D t (5)) 



References 

Ch. Ehresmann, Oeuvres completes et commentees, (ed A. C. Ehresmann) Supplements to 
Cahiers de topologie et geometrie differentielle, Amiens, 1980-83. 

R. Exel, Inverse semigroups and combinatorial C*-algcbras, Bull. Braz. Math. Soc. (N.S.) 
39 (2008), 191-313. 

R. Exel, Tight representations of semilattices and inverse semigroups, Semigroup forum 79 

(2009) , 159-182. 

P. T. Johnstone, Stone spaces, CUP, 1986. 

K. Kaarli, L. Marki, A characterization of the inverse monoid of bi-congruences of certain 
algebras, Int. J. Alg. Comput. 19 (2009), 791-808. 

J. Kellendonk, The local structure of tilings and their integer group of coinvariants, Commun. 
Math. Phys. 187 (1997), 115-157. 

J. Kellendonk, Topological equivalence of tilings, J. Math. Phys. 38 (1997), 1823-1842. 

M. V. Lawson, Coverings and embeddings of inverse semigroups, Proc. Edinb. math. Soc. 36 

(1993), 399-419. 

M. V. Lawson, Inverse semigroups: the theory of partial symmetries, World Scientific, 1998. 
M. V. Lawson, The polycyclic monoids P n and the Thompson groups V n ,i, Comms. Alg. 35 
(2007), 4068-4087. 

M. V. Lawson, A non-commutative generalization of Stone duality, J. Aust. Math. Soc. 88 

(2010) , 385-404. 

M. V. Lawson, Compactable semilattices, Semigroup Forum 81 (2010), 187-199. 

M. V. Lawson, Non-commutative Stone duality: inverse semigroups, topological groupoids 

and C*-algebras, I J AC 22, 1250058 (2012) DOL10.1142/S0218196712500580. 

M. V. Lawson, S. Margolis, B. Steinberg, The etale groupoid of an inverse semigroup as a 

groupoid of filters, to appear in J. Austral. Math. Soc. 

J. Leech, Inverse monoids with a natural semilattice ordering, Proc. Land. Math. Soc. (3) 70 
(1995), 146-182. 

J. Leech, On the foundations of inverse monoids and inverse algebras, Proc. Edinb. Math. 
Soc. 41 (1998), 1-21. 

D. H. Lenz, On an order-based construction of a topological groupoid from an inverse semi- 
group, Proc. Edinb. Math. Soc. 51 (2008), 387-406. 

S. Mac Lane, I. Moerdijk, Sheaves in geometry and logic, Springer- Verlag, 1992. 

A. L. T. Paterson, Groupoids, Inverse Semigroups, and their Operator Algebras, Progress in 

Mathematics, 170, Birkhauscr, Boston, 1998. 



DISTRIBUTIVE INVERSE SEMIGROUPS 



55 



[20] J. Renault, A groupoid approach to C -algebras, Lecture Notes in Mathematics, 793, 
Springer, 1980. 

[21] P. Resende, Lectures on etale groupoids, inverse semigroups and quantales, Lecture Notes, 
August, 2006. 

[22] P. Resende, Etale groupoids and their quantales, Adv. Math. 208 (2007), 147-209. 
[23] P. Resende, A note on infinitely distributive inverse semigroups, Semigroup Forum 73 (2006), 
156-158. 

[24] W. Rinow, Uber die Vervollstandigung induktiver Gruppoide, Math. Nachr. 33 (1963), 199- 
222. 

[25] B. Schein, Completions, translational hulls, and ideal extensions of inverse semigroups, 

Czechoslovak Math. J. 23 (1973), 575-610. 
[26] B. Steinberg, A groupoid approach to discrete inverse semigroup algebras, Adv. Math. 223 

(2010), 689-727. 

1 Department of Mathematics and the Maxwell Institute for Mathematical Sciences, 
Heriot-Watt University, Riccarton, Edinburgh EH14 4AS, Scotland 

E-mail address: marklOma.hw.ac.uk 

2 Mathematisches Institut, Friedrich-Schiller Universitat Jena, Ernst- Abbe Platz 2, 
07743 Jena, Germany 

E-mail address: daniel.lenzOuni-jena.de 



